题解 | #01背包#
01背包
http://www.nowcoder.com/questionTerminal/2820ea076d144b30806e72de5e5d4bbf
dp[i]表示体积为i的背包能装最大的重量
class Solution:
def knapsack(self , V , n , vw ):
dp=[0]*(V+1)
for i in range(n):
for j in range(V,vw[i][0]-1,-1):
dp[j]=max(dp[j],dp[j-vw[i][0]]+vw[i][1])
return dp[V]