优质题解 O(VN)_一维数组完全背包 基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1][v-c[i]]递推而来。换句话说，这正是为了保证每件物品只选一次，保证在考虑“选入第i件物品”这件策略时，依据的是一个*绝无已经选入第i件物品的子结果*f[i-1][v- 题解列表 2022年03月09日 0 点赞 0 评论 929 浏览 评分：8.0
优质题解 完全背包问题（动态规划，超级详细，保证教会，同时与背包问题做对比） 前言：我们这里的背包问题与完全背包问题的最大不同点是可否重复投放相同的物品，而我们这里完全背包问题解除了这个限制，所以我们要对背包问题进行进一步的改进，从而完成问题，背包问题我也写了题解，感兴趣的可以去看看相同点：背包问题与完全背包问题相同点在于都运用一个备忘录来保存我们投放的情况， 题解列表 2022年12月18日 0 点赞 1 评论 819 浏览 评分：9.9
