摘要： 题目描述状态 f[i, j] 表示已经决定了前 i 个物品的选取情况，总费用不超过j；状态转移方程 f[i, j] = max{f[i – 1, j], f[i – 1, j – need[i]] + value[i]}；最终解的状态表示 f[n, m]。注意到状态转移只需用到上层的两个状态，所以可... 阅读全文