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]