本文针对面试中可能出现的背包问题，做一个总结，给出了每种背包问题对应的题目链接。主要涉及的是01背包和完全背包。 01背包 给出背包容量，问最多能装多少（能不能装满） 分割等和子集 最后一块石头的重量II 给出背包容量，问装满背包的方法数量 对于01背包的方法数而言，一般都是考察组合方法数量，而不是排列。这是因为01背包的核心限制是“每个物品最多只能选一次”。在大多数常规的01背包场景下，只要确定了选了哪些物品，它们的“放入顺序”通常没有实际意义（因为每个只出现一次），所以题目一般默认考察的是组