279.完全平方數

首先一個數最壞的情況下是全部都1這個最小平方數組成的，所以我們考慮每個數時考慮dp[i]=i，表示i這個數最壞情況下要用i個數，也就是i個1，然後對每個樹都進行循環判斷能否用前面的數加上一個新數的平方，最後求出來的每個dp[i]都是樹爲i時的最小個數，最後返回dp[i]就行了，代碼如下：

>>阅读原文<<