上传者: wangwenchun1234
|
上传时间: 2019-12-21 21:35:05
|
文件大小: 901B
|
文件类型: cpp
运用贪心策略解决0 1背包问题
void beibao(int *w,int *v,int *x,int n,int *C)
{
int i,j,temp;
for(i=0;in;
w=new int(n);//动态分配内存
v=new int(n);
x=new int(n);
cout<<"请输入背包的容量"<>C;
cout<<"请分别输入"<w[i];
cout<<"请分别输入"<v[i];
beibao(w,v,x,n,&C);
cout<<"应用贪心策略装入背包的物品的重量分别为:"<