N 种物品,第 i 种物品有 s i 个,单个重量为 w i ,单个价值为 v i .现有一个限重为 W 的背包,求能容 纳的物品的最大总价值. Input 输入第一行二个整数 N , W ( N ≤ 1000 , M ≤ 10000) . 接下来 N 行,每行三个整数 s i,w i,v i ,描述一种物品. Output 输出一行一个整数,描述能容纳的物品的最大总价值.保证答案不会超过231−1231−1 . 题解: 单个单个枚举会超时,所以可以用二进制优化,就是因为如果我们可以将任意一个十…