浦浦

摘要： 此题是一个有条件限制的01背包 解法1： 首先 最大体积肯定是 其次 易得大于体积 t 的状态只能由小于 t 的状态转移而来 解法2： 最大答案肯定是 t 体积以内的最大非 t 体积 + max val[i] 所以对物品排序， 用t体积背前n - 1个物品， 然后加上max val[i] int m 阅读全文