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]