爱学英语的程序媛

摘要： 在本题中，任何一个正整数都会由完全平方数1组成，所以不可能没有解。 贪心是不成立的，因为如果寻找12的完全平方数，使用贪心，则它由9，1，1，1四个数组成；但是最少的完全平方数是由三个4组成的。 4->3->2->1->0 之间相差1，这个完全平方数； 4->0 之间相差4，这个完全平方数。 127 阅读全文