蓝桥杯 算法训练 完全背包问题 Python题解

蓝桥杯 算法训练 完全背包问题 Python题解
这道题题目有一点问题，后续输入的两个数，应该第一个是vi，第二个是wi，不然跑不过样例。

一、问题描述
有一個背包，容量為M。有N種物品，每種物品有其體積Wi與價值Vi。將這些物品的一部分放入背包，每種物品可以放任意多個，要求總體積不超過容量，且總價值最大。
二、输入格式
第一行為N, M。 　　之後N行，每行為Wi, Vi。
三、输出格式
一個數，為最大價值。
四、样例输入
3 20 15 16 6 6 7 5
五、样例输出
18
六、数据规模和约定
N, M<=1000。 七、代码
n, m = map(int, input().split())
N = 1010
w = [0] * N
v = [0] * N

for i in range(1, n + 1):
v[i], w[i] = map(int, input().

蓝桥杯 算法训练 完全背包问题 Python题解最先出现在Python成神之路。