Chengzhy's Blog

完全背包是经过01背包演变而来的，区别就是完全背包问题中物品是有无限个的，也就是说一个物品可以放入背包多次。同样的LeetCode上也没有纯完全背包的问题，都是完全背包应用方面的题目，也就是需要将其转化为完全背包问题。所以，记录一下从代码随想录-完全背包理论基础学习到纯完全背包问题的解题方法，补充一下纯完全背包的二维dp数组的解法，具体应用题需要靠自己来将其转化成完全背包，dp数组状态转移方程、初始化、遍历顺序可能会和纯完全背包问题有一些不同，需要具体问题具体分析。