沉静宝马

文章
10
资源
0
加入时间
2年10月17天

【c++回顾】3.1经典算法问题-完全背包问题2--背包价值最大问题

接上一篇博客,继续解决完全背包问题。问题描述:给定n种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为C。应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?每种物品有无限个。利用上一篇博客的子功能,我们可以获得所有的使背包饱和(即无法再装入任何一个物品)的方案,求取所有方案的背包价值,找出最大价值及其对应的拿取方案即可。上代码://给定n种物品和一个背包。物品i的...