背包问题(0-1背包问题和完全背包问题)
一. 0-1背包问题给了一些物品的重量和价值,背包只能装下一定重量的物品,求背包能装物品的最大价值(0-1背包问题约定每个物品最多只能用一次)。w = [5, 4, 7 ,2 ,6] #重量p = [12,3,10, 3, 6] #价值v = 12 #包能装下的总重量n = 5 #物品个数1)不超过总重量(不要求装满)的情况下,价值最大w = [5, 4, 7 ,2 ,6...
原创
2019-06-19 16:49:13 ·
1223 阅读 ·
0 评论