LeetCode 徹底平方數（深度優先搜索、廣度優先搜索、動態規劃）

給定正整數 n，找到若干個徹底平方數（好比 1, 4, 9, 16, …）使得它們的和等於 n。你須要讓組成和的徹底平方數的個數最少。web 示例 1:數組 輸入: n = 12 輸出: 3 解釋: 12 = 4 + 4 + 4. 示例 2:svg 輸入: n = 13 輸出: 2 解釋: 13 = 4 + 9. 方法一：使用回溯法（深度優先）。從n的平方根到1進行搜索，直到當前的n爲零。cod

>>阅读原文<<