分类：python规划背包

2021
01-03

浅析python实现动态规划背包问题

一个包可以背4kg的东西，现在有四件东西，重量分别为1kg，4kg，3kg，1kg，价值为：1500,3000,2000,2000；现在要求你，在包里背的东西价值最大，但是不能超过背包的最大载重量#几件物品的重量w=[0,1,4,3,1]#几件物品的价值v=[0,1500,3000,2000,2000]#物品数量n=len(w)-1#包的载重量m=4#建立一个列表表示在包中的物品，元素是True时代表对应元素放入x=[]#放入包中的总价值value=0#建立一个矩阵，来表示在前i个物... 继续阅读 >