动态规划-01 背包问题

Description

有 n 个重量和价值分别为 wi, vi 的物品。从这些物品中挑选出总质量不超过 W 的物品,求所有挑选方案中价值总和的最大值。

Input

第一行为 n 和 W, 1 ≤ n ≤ 100, 1 ≤ W ≤ 10000
之后 n 行每行为 wi, vi, 1 ≤ wi,[……]

Read more