作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/06 01:42:45
背包容量是150,有5个体积、价值不同的物品.尽可能让装入背包中的物品价值最大,求最优解的计算方法.
如下图
背包容量是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]表示体积.
这种题一般都是计算机解决的