0/1背包问题 python

0/1背包问题 python

有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？

'''
测试数据：
n = 6  物品的数量，
c = 10 书包能承受的重量，
w = [2, 2, 3, 1, 5, 2] 每个物品的重量，
v = [2, 3, 1, 5, 4, 3] 每个物品的价值
'''
def  bag1(n,c,w,v):
    value= [[0 for j in range(c+ 1)] for i in range(n+ 1)]
    #i 物品：1~i