背包问题背包容量C=20 物品价值p =[4 8 15 1 6 3] 物品重量w=[5 3 2 10 4 8] 如果是0

大学网课 2022-08-27 21:27:30 已帮助人

背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]，如果是0-1背包问题，求装入背包的最大价值和相应装入物品。（1)该问题最好使用（）算法求解？ A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法（2)装入背包的最大价值是_____, （3)最大价值对应的物品编号为____、____、____、____。（从小到大）

热搜：商品的使用价值与一般物品的使用价值的区别

回答

共1条回复

A;33;1;2;3;5

背包问题 背包容量C=20 物品价值p =[4 8 15 1 6 3] 物品重量w=[5 3 2 10 4 8] 如果是0

回答

相关问题

背包问题背包容量C=20 物品价值p =[4 8 15 1 6 3] 物品重量w=[5 3 2 10 4 8] 如果是0