动态规划-0/1背包问题：每种商品各一件，求背包所装最大价值

题干：现有电脑(价格2000尺寸3)、手机(价格3000尺寸2)、电视(价格1000尺寸4)、收音机(价格500尺寸1)各一件，你有一个背包，背包最大可装尺寸6，问能装的物品总价最高为多少？

拓展：如果是任意n多个物品，物品的价格和尺寸分别为price_list[0]、price_list[1]、price_list[2]…price_list[n-1]和size_list[0]、size_list[1]、size_list[2]…size_list[n-1]，背包空间尺寸大小为space，求最大可装价值？

def test(price_list=[], size_list=[], space=0):
    """任意多商品的价格和尺寸以及背包大小传入，计算最大可装价值"""
    n=len(price_list)
    db=[[0 for i in range(space + 1)] for j in range(n + 1)]
    for i in range(1, n+1):
        for j in range(space + 1):
            if size_list[i-1] <= j:
                db[i][j] = max(db[i - 1][j], db[i - 1][j - size_list[i-1]] + price_list[i-1])
            else:
                db[i][j] = db[i - 1][j]
    return db[-1][-1]

"""电脑、手机、电视、收音机"""
"""价格表"""
price_list = [2000, 3000, 1000, 500]

"""尺寸表"""
size_list = [3, 2, 4, 1]

"""背包空间"""
space = 6

"""背包可以装的最大价值为"""
print(test(price_list, size_list, space))