本文强调在技术面试中，理解和掌握01背包和完全背包算法是关键，它们是背包问题的基础。LeetCode上的问题多涉及这些概念的实际应用。完全背包是01背包的扩展，允许无限数量的物品。阅读算法并实践有助于准备面试。
对于面试的话，掌握01背包、完全背包，就够用了，最多可以再来一个多重背包。
至于背包九讲其他背包，面试几乎不会问，都是竞赛级别的了，leetcode上连多重背包的题目都没有，所以题库也告诉我们，01背包和完全背包就够用了。
而完全背包又是也是01背包稍作变化而来，即：完全背包的物品数量是无限的。
所以背包问题的理论基础重中之重是01背包，一定要理解透！
leetcode上没有纯01背包的问题，都是01背包应用方面的题目，也就是需要转化为01背包问题。
01 背包
有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
举一个例子：
背包最大重量为4。
物品为：
问背包能背的物品最大价值是多少？
以下讲解和图示中出现的数字都是以这个例子为例。
没有做卡码网的题，直接看算法，刷题再刷后面的力扣。
扫一扫
1917
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
