leetcode--279 完全平方數

  給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, ...）使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。 示例 1: 輸入: n = 輸出: 3 解釋: 1212 = 4 + 4 + 4. 示例 2: 輸入: n = 13 輸出: 2 解釋: 13 = 4 + 9 解題思路：當沒有仔細看題目時先想到了貪心算法，即13=1+1+1+1+9，但題目中要求最

>>阅读原文<<