求程序框图,不要代码,只要程序框图.有算法分析更好.容量为20的背包进行装载,从5个物品中选择,每个物品都有重量和价值.在背包中物品的总重量不超过背包容量的前提下,求装入物品价值最
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/16 10:23:28
![求程序框图,不要代码,只要程序框图.有算法分析更好.容量为20的背包进行装载,从5个物品中选择,每个物品都有重量和价值.在背包中物品的总重量不超过背包容量的前提下,求装入物品价值最](/uploads/image/z/14604413-5-3.jpg?t=%E6%B1%82%E7%A8%8B%E5%BA%8F%E6%A1%86%E5%9B%BE%2C%E4%B8%8D%E8%A6%81%E4%BB%A3%E7%A0%81%2C%E5%8F%AA%E8%A6%81%E7%A8%8B%E5%BA%8F%E6%A1%86%E5%9B%BE.%E6%9C%89%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%90%E6%9B%B4%E5%A5%BD.%E5%AE%B9%E9%87%8F%E4%B8%BA20%E7%9A%84%E8%83%8C%E5%8C%85%E8%BF%9B%E8%A1%8C%E8%A3%85%E8%BD%BD%2C%E4%BB%8E5%E4%B8%AA%E7%89%A9%E5%93%81%E4%B8%AD%E9%80%89%E6%8B%A9%2C%E6%AF%8F%E4%B8%AA%E7%89%A9%E5%93%81%E9%83%BD%E6%9C%89%E9%87%8D%E9%87%8F%E5%92%8C%E4%BB%B7%E5%80%BC.%E5%9C%A8%E8%83%8C%E5%8C%85%E4%B8%AD%E7%89%A9%E5%93%81%E7%9A%84%E6%80%BB%E9%87%8D%E9%87%8F%E4%B8%8D%E8%B6%85%E8%BF%87%E8%83%8C%E5%8C%85%E5%AE%B9%E9%87%8F%E7%9A%84%E5%89%8D%E6%8F%90%E4%B8%8B%2C%E6%B1%82%E8%A3%85%E5%85%A5%E7%89%A9%E5%93%81%E4%BB%B7%E5%80%BC%E6%9C%80)
求程序框图,不要代码,只要程序框图.有算法分析更好.容量为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)
}
}