抛开数学方法不提，这道题的突破口在于把整数 n 看成是 n - x^2 的形式，而这个数字必然小于 n 如此一来，便可以得出我们需要使用动态规划来解决，类似于背包问题，想到dp，这道题就比较简单了。
i每次+1，都需要根据之前的状态来更新，最后返回f[n]即可, 代码如下：
func numSquares(n int) int {
f := make([]int, n+1)
//预处理可能用到的平方集合
var nums []int
for i := 1; i <= 10*n/i; i++ {
nums = append(nums, i*i)
}
//计算
for i := 1; i <= n; i++ {
minn := 1000
for j := 0; nums[j] <= i; j++ {
minn = min(minn, f[i-nums[j]])
}
f[i] = minn + 1
}
return f[n]
}
func min(a, b int) int {
if a < b {
return a
}
return b
}