给你一个整数 n，返回和为 n 的完全平方数的最少数量。

Question

Accepted Answer

考察点：考察动态规划或数学方法解决完全平方数求和最小数量问题。回答思路：能识别问题可转化为完全平方数的组合优化问题 能给出动态规划状态定义和状态转移方程 能分析时间复杂度并讨论贪心解法的反例 能正确编码并处理边界情况

考察说明