背包问题总结
背包总结
#01背包
每种物品要么取(最多取一个),要么不取。
一.求背包能装的最大总价值
int i,j,v[100]={0},w[100]={0},f[1000]={0},n,m;
cin>>n>>m; //n为物品个数,m为最大重量
for(i=1;i<=n;i++)
cin>>v[i]>>w[i]; //v[i]为物品价值,w[i]为物品重量
for(i=1;i<=n;i++){
for(j=m;j&g
原创
2020-12-12 22:29:27 ·
147 阅读 ·
0 评论