作业帮求程序框图,不要代码,只要程序框图.有算法分析更好.容量为20的背包进行装载,从5个物品中选择,每个物品都有重量和价值.在背包中物品的总重量不超过背包容量的前提下,求装入物品价值最
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 12:24:19
求程序框图,不要代码,只要程序框图.有算法分析更好.容量为20的背包进行装载,从5个物品中选择,每个物品都有重量和价值.在背包中物品的总重量不超过背包容量的前提下,求装入物品价值最
求程序框图,不要代码,只要程序框图.有算法分析更好.
容量为20的背包进行装载,从5个物品中选择,每个物品都有重量和价值.在背包中物品的总重量不超过背包容量的前提下,求装入物品价值最高的装载方法.
物品如下：物品名 重量 价值
(X) (W) (V)
A1 6 3
A2 2 5
A3 3 8
A4 10 6
A5 7 4
求程序框图,不要代码,只要程序框图.有算法分析更好.容量为20的背包进行装载,从5个物品中选择,每个物品都有重量和价值.在背包中物品的总重量不超过背包容量的前提下,求装入物品价值最
这是动态规划问题
递推式是
伪代码为：
1、根据（1）式初始化二维数组
2、
j from 1 to C{
i from 1 to n{
（2）
}
}