代码随想录 day39 零钱兑换 | 完全平方数 | 单词拆分
零钱兑换
解题思路
还是完全背包的套路，但这次我们要求的是最小值，因此每次遍历的时候我们要找到最小值，每次给dp增加的大小不在是物品的价值而是长度，所以+1。
知识点
完全背包
心得
难点在于怎么样找到最小值
完全平方数
[完全平方数 (https://programmercarl.com/0279.完全平方数.html )
解题思路
先通过找到所有符合条件的平方数，之后就和零钱兑换的思路一样了
知识点
完全背包
心得
单词拆分
解题思路
把每一个字符看作是物体，把字符串看成背包即可，又是一个背包问题，但是递归推导的地方不太相同，他是通过判断几个字符是否能组成其中的一个字符串而不是比较物体的价值。
知识点
完全背包，字符串
心得
完全背包的字符串解法，得记下
