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

>>阅读原文<<