0-1背包练习题（python）

补充能量

题目描述

一年一度的宇宙超级运动会在宇宙奥特英雄体育场隆重举行。X星人为这场运动会准备了很长时间，他大显身手的时刻终于到了！
为了保持良好的竞技状态和充沛的体能，X星人准备了N个不同的能量包，每个能量包都有一个重量值和能量值。由于这些能量包的特殊性，必须要完整地使用一个能量包才能够发挥功效，否则将失去能量值。
考虑到竞赛的公平性，竞赛组委会规定每个人赛前补充的能量包的总重量不能超过W。
现在需要你编写一个程序计算出X星人能够拥有的最大能量值是多少？

输入

单组输入。
第1行包含两个正整数N和W，其中N<=103，W<=103。
第2行包含N个正整数，分别表示每一个能量包的重量，两两之间用空格隔开。
第3行包含N个正整数，分别表示每一个能量包的能量值，两两之间用空格隔开。

输出

输出X星人能够拥有的最大能量值。

样例输入 Copy

3 10
4 5 7
100 120 200

样例输出 Copy

220

while True:
    try:
        n, c = list(map(int, input().split()))
        w = list(map(int, input().split()))
        v = list(map(int, input().split()))
        dp = [[0 for i in range(c + 1)] for i in range(n + 1)]
        w.insert(0, 0)
        v.insert(0, 0)
        for i in range(1, n + 1):
            for j in range(1, c + 1):
                if w[i] <= j:
                    dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[i])
                else:
                    dp[i][j] = dp[i - 1][j]
        print(dp[n][c])
    except EOFError:
        break