BFS和圖的最短路徑 279，127，126

在本題中，任何一個正整數都會由完全平方數1組成，所以不可能沒有解。 貪心是不成立的，因爲如果尋找12的完全平方數，使用貪心，則它由9，1，1，1四個數組成；但是最少的完全平方數是由三個4組成的。 4->3->2->1->0 之間相差1，這個完全平方數； 4->0 之間相差4，這個完全平方數。     class Solution { public: int numSquares(int n

>>阅读原文<<