Chengzhy's Blog

01背包是背包问题的理论基础，完全背包也是经过01背包演变而来的。LeetCode上没有纯01背包的问题，都是01背包应用方面的题目，也就是需要将其转化为01背包问题。所以，记录一下从代码随想录-01背包理论基础学习到纯01背包问题的解题方法，具体应用题需要靠自己来将其转化成01背包，dp数组状态转移方程、初始化可能会和纯01背包问题有一些不同，需要具体问题具体分析。