作业帮 > 数学 > 作业

背包容量是150,有5个体积、价值不同的物品.尽可能让装入背包中的物品价值最大,求最优解的计算方法.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 12:36:00
背包容量是150,有5个体积、价值不同的物品.尽可能让装入背包中的物品价值最大,求最优解的计算方法.
如下图
计算的话只能用f[i][j]=max(f[i-1][j-v[i] ]+w[i],f[i-1][j])递推,f[i][j]表示考虑当前第i 个物品,背包为大小为j的情况.w[i]表示第i件物品价格.v[i]表示体积.
这种题一般都是计算机解决的