贪心算法0-1背包问题(算法实验代码).doc

《贪心算法0-1背包问题(算法实验代码).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三、0-1背包问题（贪心算法）实验代码：#includeintmax(inta,intb){if(a>b)returna;elsereturnb;}voidKnapsack(int*v,int*w,int*x,intc,intn,intm[8][100]){inti,j;for(j=0;j=1;i--){for(j=w[i];j<=c;j++)m[i][j]=max

2、(m[i+1][j],m[i+1][j-w[i]]+v[i]);}for(i=1;i

3、intf("物品重量和价值分别为：");printf("重量价值");for(i=1;i<=n;i++)printf("%d%d",w[i],v[i]);intm=15;intarray[8][100]={0};Knapsack(v,w,x,m,7,array);printf("背包能装的最大价值为:%d",array[1][m]);printf("贪心算法的解为:");for(i=1;i<=n;i++){if(i==1)printf("%d",x[i]);elseprintf("

4、%d",x[i]);}printf("");return0;}测试截图为：