//凑满背包n的完全平方个数
 //求个数（每增加一个元素，需要+1:dp[j]=dp[j-w]+1）
var numSquares = function(n) {
    let dp=new Array(n+1).fill(Infinity)
    // 和为0的完全平方数的最小数量，那么dp[0]一定是0
    dp[0]=0
    for(let i=1;i*i<=n;i++){  //遍历物品
        let count=i*i
        for(let j=count;j<=n;j++){  //遍历背包容量
            dp[j]=Math.min(dp[j],dp[j-count]+1)
        }
    }
    return dp[n]
};