摘要：
动态规划中的经典算法题，和01背包不同的是，完全背包的物品想选几个选几个... 题目链接 Acwing 完全背包问题 题目思路 完全背包和01背包的区别在于：完全背包中的物品是可以随意数量的。对于一个物品，可以选0个，1个，...，直到选到装不下为止。 这里面存在一个转化： 只从结果来看，完全背包的 阅读全文
摘要：
动态规划算法经典入门题，如何装东西，使得背包总价值最大？ 题目链接 Acwing 01背包问题 解题思路 处理输入 输入 n, m，v[i], w[i] 等信息 算法核心 动态规划的思想是通过计算当前的值，这个值能被后来使用，最后得到解 属性：求最大价值 状态表示：只考虑前 i 件物品时，体积为 j 阅读全文