代码随想录训练营：1.完全平方数、2.单词拆分.

1.完全平方数：代码随想录

 

        1.这里要理解的就是，他并没有明确的给出一个相当于“物品列表”的列表，而是以target为导向，只要i*i<target的话，那么从1到i之间所有的i*i就是物品列表。

        2.为啥这个题不像上一个题中，最后有一个判断语句来判断n是否能由完全平方数来组成？因为所有的数都可以用完全平方数之和来表示，可以自己来试试1~20.

        3.这里第二个for循换中if判断语句能否换成直接在for循换中的初始条件改成j==i*i？去实验一下。也是可以的，但是也要注意，和上一题一样，要加一个if判断语句防止溢出。

2.单词拆分：代码随想录

 

        1.本题理解是给出的字符串s相当于是背包，字典中的单词相当于是物品。而代码随想录上面的代码中，第二个for循环的j并不是遍历物品，遍历的是i和j之间的字母，其实可以不用强行的用背包理论来理解这个代码，就用动态规划五部曲的思想去理解，从前面的状态推导后面的状态。

        2.这里要把vector变成set的原因是后面可以直接用函数find（）来查找单词。