python背包问题 动态规划_浅析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个物品中，当载重量是j时，放入包中的最大价值，table[i][j]

table = [[0 for i in range(m+1)] for j in range(n+1)]

def dynamic(w,v,n,m,x):

#计算table矩阵

for i in range(1, n+1): #代表物品一件一件的考虑

for j in range(1, m+1): #代表子背包的大小一点一点的考虑

if