給乙個正整數 n, 找到若干個完全平方數(比如1, 4, 9, ... )使得他們的和等於 n。你需要讓平方數的個數最少。
給出 n =12, 返回3因為12 = 4 + 4 + 4。
給出 n =13, 返回2因為13 = 4 + 9。
**我是抄的別人的，但是要寫部落格還是要先看懂才行，這是用的迭代的方法，從一開一步一步逐漸迭代最終算到最後的字。可以這麼理解：（我們用到的最小的平方數就是1）
1需要1個平方數，2在1的前提下+1且需要2個平方數，也就是無論你需所求得數有多大，一步一步迭代而來。
**如下：
public static int numsquares(int n)
else
} }
return dp[n];
} public static void main(string args)
}
搜尋（BFS） 完美平方數
279.perfect squares medium for example,given n 12,return 3 because 12 4 4 4 given n 13,return 2 because 13 4 9.題目描述 給出乙個正整數，求出它最少可以由幾個平方數組成。思路分析 可以將每個...
創新工場完美平方數
給乙個正整數 n,找到若干個完全平方數 比如 1,4,9,使得他們的和等於 n。你需要讓平方數的個數最少。給出 n 12,返回3 因為12 4 4 4。給出 n 13,返回2 因為13 4 9。解法1 int maxsqrt int x void printsqrt int n if temp 0 ...
leetcode 279 完美平方數
給定正整數 n，找到若干個完全平方數 比如 1,4,9,16,使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。示例 1 輸入 n 12 輸出 3 解釋 12 4 4 4.示例 2 輸入 n 13 輸出 2 解釋 13 4 9.原來有乙個定理，四平方和定理。四平方和定理說明每個正整數均可表...