一、题目

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

完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 
和 16 都是完全平方数，而 3 和 11 不是。

二、示例

输入：n = 12
输出：3 
解释：12 = 4 + 4 + 4

输入：n = 13
输出：2
解释：13 = 4 + 9

三、思路
本题的思路是使用动态规划，使用一个数组来保存信息，然后不断进行循环，这里我们以5为例：
最开始的为5个1*1，所以此时的结果为5。
然后进行循环从1开始遍历，dp[5] = Math.min(5, dp[4] + 1),dp[4] = 2 * 2，所以dp[4]为1，此时的dp[5]更新为2,然后遍历到2，此时dp[5] = Math.min(2, dp[1] + 1),dp[1] = 2 * 2，所以此时dp[5] = 2所以dp[5]为2。
四、代码展示

/**
 * @param {number} n
 * @return {number}
 */
var numSquares = function(n) {
    let dp = new Array(n + 1).fill(0)
    for(let i = 1; i <=n; i++) {
        dp[i] = i
        for(let j = 1; i - j * j >= 0 ;j++) {
            dp[i] = Math.min(dp[i], dp[i - j * j] + 1)
        }
    }
    return dp[n]
};

五、总结