2019年4月21日
[DP] 简单的烦恼
摘要： 此题是一个有条件限制的01背包 解法1： 首先 最大体积肯定是 其次 易得大于体积 t 的状态只能由小于 t 的状态转移而来 解法2： 最大答案肯定是 t 体积以内的最大非 t 体积 + max val[i] 所以对物品排序， 用t体积背前n - 1个物品， 然后加上max val[i] int m 阅读全文
posted @ 2019-04-21 18:45 张浦 阅读(80) 评论(0) 推荐(0) 编辑