1.多重背包

image.png
新增限制：每个物品最多有s件
状态方程：dp[j] = max(dp[j], dp[j - v[i]] k + w[i] k);
复杂度n3

二进制优化方法