摘要： 【题目】先给出题目的链接 【分析】题目有点类似于宝背包问题，算是一种背包问题的变形。首先我们要留出背包容量为1来装价值最大的东西，剩下的背包体积还有其他物品就按照01背包的解题思路去求解。最后问题的答案就是：价值最大的东西的价值+剩余空间dp[]之后的最大价值。如果把背包容量完全给了去dp[]求解的 阅读全文