1 问题描述377.组合总和IV 2 解题思路本题依旧是一个完全背包问题，但是本题求的是排列而非组合。 参考518.零钱兑换II，先遍历体积，再遍历

1 问题描述518.零钱兑换II 2 解题思路本题依旧是一个完全背包问题，但是本题求的是组合而非排列。 求组合时，先遍历物品，再遍历体积；求排列时，

1 问题描述474.一和零 2 解题思路本题可以看成一个二维的01背包问题，体积存在两个维度的限制，即$0$的个数不能超过$m$，$1$的个数不超

1 问题描述494.目标和 2 解题思路本题表面上说添加’+‘或者’-’，实际上就是在这个数组中选

1 问题描述完全背包问题 有$N$件物品和一个容量是$V$的背包，每件物品都有无限件可用。 第$i$种物品的体积是$v_i$，价值是$w_i$。求

1 问题描述1049.最后一块石头的重量II 2 解题思路实际上还是一个01背包问题。本质上是在求将数组分成差值最小的两部分之后，这两部分的差值，

1 问题描述416.分割等和子集 2 解题思路本题实际上是一个01背包问题，在这个问题中，背包的体积$V$是数组中所有数的的和的一半(向下取整)，