itdef

摘要： 地址 https://www.papamelon.com/problem/219 有 n 个重量和价值分别为 w_i, v_i 的物品。从这些物品中挑选出总重量不超过 W 的物品，求所有挑选方案中价值总和的最大值。 在这里,每种物品可以挑选任意多件。 输入 输入数据第一行有两个整数 n 和 W，接下 阅读全文