牛牛选物

class Solution:
    def Maximumweight(self , v , g , V ):
        # write code here
        nums = len(v)
        Matrix = [[0 for j in range(V+1)] for i in range(nums+1)]
        for i in range(1,nums+1):
            Matrix[i] = Matrix[i-1].copy()
            for j in range(1,V+1):
                volume = v[i-1]   
                weight = g[i-1]
                 
                if volume<=j:
                    if Matrix[i-1][j-volume]!=0&nbs***bsp;j-volume==0:
                        Matrix[i][j] = max(Matrix[i-1][j-volume]+weight,Matrix[i-1][j])
 
         return Matrix[-1][-1] if Matrix[-1][-1]!=0 else -1

class Solution:
    def Maximumweight(self , v , g , V ):
        n = len(v)
        gmax = -1
        for i in range(1,1<<n):
            p, j, vsum, gsum = i, 0, 0, 0
            while p:
                vsum += p%2 * v[j]
                gsum += p%2 * g[j]
                j += 1
                p >>= 1
            if vsum==V:
                gmax = max(gmax,gsum)
        return gmax