def knapSack(W, w, v):# W为背包容量 dp = [0] * (W + 1) #创建一个长度为 W + 1 的列表 dp for i in range(1, len(w)):#第i件物品 for j in range(W, w[i] - 1, -1): #j是当前限重 dp[j] = max(dp[j], v[i] + dp[j - w[i]]) #求容量为j时的最大价值dp：加入第i件物品?还是不加 return dp[W] a = knapSack(15, [0, 1, 1, 2, 4, 12], [0, 1, 2, 2, 10, 4]) print(a)
