代码随想录算法训练营Day38||动态规划part06

322.零钱兑换：完全背包之装满一个背包的最少物品件数是多少。由于取最小值，数组初始化时，除了dp[0]都初始化为最大值。遍历顺序和组合排列无关，先遍历哪个都可以。注意顺序是从前到后，是一维数组的正常从前往后递推。

279.完全平方数：和上面一题本质一模一样。注意边界即可。

139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。  这题类似背包问题，但是很多不一样的地方。磕磕绊绊写完代码感觉不是很熟练。看了答案的for循环能看懂，但是写不出。。。

多重背包和总结篇放下一篇文章吧。