高高秋天

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

完全背包问题:最大价值(java)

题目来源完全背包问题是每件物品可以使用无限次,而01背包问题是每件物品最多可以使用一次(用或者不用两种情况)示例分析要求的是放哪些物品,分别放多少件,使总价值最大for(int i = 1;i <=物品总数;i++){//物品总数做最外层循环,那么物品放进背包是有顺序的。//如果一种结果是(物品1,物品2),那只有一种情况,//而不会出现(物品1,物品2)和(物品2,物品...