力扣OJ 279. 徹底平方數

題目:.net 給定正整數 n,找到若干個徹底平方數(好比 1, 4, 9, 16, ...)使得它們的和等於 n。你須要讓組成和的徹底平方數的個數最少。指針 示例 1:code 輸入: n = 12 輸出: 3  解釋: 12 = 4 + 4 + 4. 示例 2:blog 輸入: n = 13 輸出: 2 解釋: 13 = 4 + 9.rem 思路一:get 動態規劃,枚舉n的平方和組成中可能出
相關文章
相關標籤/搜索