322. 零钱兑换
给你一个整数数组
coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回
-1。你可以认为每种硬币的数量是无限的。
思路：要求最少的硬币个数， 递推应该使用 min；这道题初始化会有点难想，dp0 = 0比较常规，但是其他位置不能初始化为 0 ， 而是初始化为一个不可能达到的大值（因为题目要求最少）；
如何判断没有任何一种硬币组合能组成总金额：if(dpamount == amount + 1) return -1;
279.完全平方数
给你一个整数
n，返回 和为n的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，
1、4、9和16都是完全平方数，而3和11不是。
思路：完全背包问题，常规套路；
139.单词拆分
给你一个字符串
s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。**注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。
思路：完全背包的应用，难点在于如何从数值转换到字符串的计算中；原来是 背包容量 - 物品占用空间，现在是原来的字符串 - 子串；
把
wordDict里的所有字符串拷贝进一个unordered_set，方便 O(1) 查找，能快速判断"leet"是否在其中：
sub_s在字典中（wordSet.find(sub_s) != end()）；并且前
j个字符（dp[j]）可以被拆分；→ 那么整个前
i个字符也可以被拆分。