解开想法
常见的背包问题有1、组合问题。
2、True、False问题。
3、最大最小问题。
以下主题整理来自大神CyC，千兆网址：千兆
在大神的整理之外，进行了进一步细分的整理。 分为三个类别。
1、组合问题：
377 .组合共计
494 .目标和
518 .零钱兑换II 2、True、False问题：
139 .单词分割
416 .分割等和子集3、最大最小问题：
474.1和零
322 .零钱兑换
组合问题公式
DP [ I ]=DP [ I-num ] http://www.Sina.com /
DP [ I ]=DP [ I ] ordp [ I-num ] http://www.Sina.com /
DP[I]=min(DP[I]，dp[i-num] 1)或DP[I]=min(DP[I]，dp[i-num] 1)以上三组公式是解决相应问题的中心公式。
当然拿到问题后，需要采取下一步行动。
1 .分析是否是背包问题。
2 .上述三种背包问题中的哪一种？
3.0-1背包问题还是完全背包问题？ 也就是说，主题给定的nums数组中的元素是否可以重用。
4 .对于组合问题，是否需要考虑要素之间的顺序。 需要考虑顺序有顺序的解法，不需要考虑顺序，也有相应的解法。
接下来谈谈背包问题的判定
背包问题的特点：给出了target，target可以是数字，也可以是字符串，进而给出了数组nums，nums中的可以是数字，也可以是字符串，利用nums的元素组合各种数组得到target
背包问题技巧：
1.0-1背包时，即数组中的元素不可复用。 nums进入外循环，target进入内循环，且内循环逆序；
fornuminnums 3360 foriinrange (target，nums-1，-1) : 2.对于完整的背包，数组中的元素可以重用，nums放在外环中，而target放在内环中然后内循环正常。
fornuminnums 3360 foriinrange (nums，target 1) : 3.如果组合问题需要考虑元素之间的顺序，则必须将target放在外环中，将nums放在内环中。
forIinrange(1，target 1) : for num in nums: