279.完全平方数

首先一个数最坏的情况下是全部都1这个最小平方数组成的，所以我们考虑每个数时考虑dp[i]=i，表示i这个数最坏情况下要用i个数，也就是i个1，然后对每个树都进行循环判断能否用前面的数加上一个新数的平方，最后求出来的每个dp[i]都是树为i时的最小个数，最后返回dp[i]就行了，代码如下：

>>阅读原文<<