Table of Contents

从以下几个方面来理解背包问题

1. 遍历顺序： 明确是先遍历物品，还是先遍历背包。

2. DP 维度： 区分使用一维数组和二维数组时的情况。

3. 遍历方向： 明确在一维 DP 数组中，背包容量是正向遍历还是反向遍历。

4. 复杂度： 在每种情况下都给出明确的时间和空间复杂度。

5. 题目描述： 对每个题目进行简短描述

6. DP转化思想： 说明如何将问题转化为背包问题

一、 01背包问题及应用 (细化)

二、 完全背包问题及应用 (细化)

三、 多重背包问题及应用 (细化)

四、 其他动态规划问题 (非背包)