摘要： 题目描述状态 f[i, j] 表示已经决定前 i 种物品的选取，总 need 不超过 j；状态转移方程 f[i, j] = max{f[i, j – need[i]] + val[i], f[i – 1, j]}；结果的状态表示为 f[n, m]。注意状态方程与01背包的区别，这个区别反映了物品能取... 阅读全文