LeetCode-动态规划-背包问题

1 背包问题就是动态规划
        动态规划介绍：算法-动态规划-《算法导论3rd-P215》_hclbeloved的博客-CSDN博客
        背包问题是一种动态规划的问题，且常用的是“从底到上”的动态规划。有的时候问题本身可能无法直接看出是背包问题，不过可以对问题进行抽象，底层逻辑如果相同，便可当作“背包问题”进行求解。
        写在前面，参考链接：力扣
1.1 按照背包的类型分类：
        0-1背包：每个元素最多被选择一次；
        完全背包：每个元素可以被重复选择；
        组合背包：每个元素可以被重复选择，且不考虑元素的相对顺序；
        排列背包：每个元素可以被重复选择，但需要考虑元素的相对顺序；
1.2 按照背包所求解的问题的类型进行分类：
        (1)求解最值(最大价值;最少零钱数目;)
        (2)存在问题(等和子集是否存在;)
        (3)排列组合问题(排列、组合的数量)
 1.3 根据背包类型，选择循环模板；根据

LeetCode-动态规划-背包问题最先出现在Python成神之路。