1-组合问题

LeetCode-377.组合总和 Ⅳ

  1. 目标和
    518. 零钱兑换 II

    2-True、False问题

  2. 单词拆分
    416. 分割等和子集

    3-最大最小问题

  3. 一和零
    322. 零钱兑换

0-1背包

https://leetcode-cn.com/problems/partition-equal-subset-sum/solution/0-1-bei-bao-wen-ti-xiang-jie-zhen-dui-ben-ti-de-yo/
https://leetcode-cn.com/problems/partition-equal-subset-sum/solution/yi-tao-kuang-jia-jie-jue-bei-bao-wen-ti-p9saf/

完全背包

多重背包

物品数量有限制

多维费用背包

物品不仅有重量，还有体积，同时考虑这两种限制
一套框架解决「背包问题」