上传者: wangwenchun1234
|
上传时间:2023/8/11 22:38:39
|
文件大小:901B
|
文件类型:cpp
贪心法解决01背包(贪心算法)
运用贪心策略解决01背包问题voidbeibao(int*w,int*v,int*x,intn,int*C){ inti,j,temp; for(i=0;in; w=newint(n);//动态分配内存 v=newint(n); x=newint(n); coutC; coutw[i]; coutv[i]; beibao(w,v,x,n,&C); cout<<"应用贪心策略装入背包的物品的重量分别为:"<<endl; for(i=0;i<n-1;i++) if(x[i]==1) cout<<""<<w[i]; cout<<""<<C<<"/"<<w[i]<<endl;}
本软件ID:1920577