#include<iostream>
using namespace std;
#define NUM 100
void sort(int n,int a[],int b[]){
int i,j;
int t1,t2;
double t3;
double c[NUM];
for(i=1;i<=n;i++)
c[i]=a[i]/b[i];
for(i=1;i<n;i++)
for(j=1;j<=n-i;j++)
if(c[j]<c[j+1])
{
t1=a[j];a[j]=a[j+1];a[j+1]=t1;
t2=b[j];b[j]=b[j+1];b[j+1]=t2;
t3=c[j];c[j]=c[j+1];c[j+1]=t3;
}
}
void Knapsack(int n,int c,int v[],int w[],double x[]){
sort(n,v,w);
int i;
for(i=1;i<=n;i++) x[i]=0;
double cc=c;
for(i=1;i<=n;i++){
if(w[i]>cc) break;
x[i]=1;
cc-=w[i];
}
if(i<=n) x[i]=cc/w[i];
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载