【攻克力扣200题--31】279. 完全平方数

dp,动态方程：dp[i]=Math.min(dp[i],dp[i-j*j]+1);

var numSquares = function(n) {
    const dp=[...Array(n+1)].map(_=>0);
    for(let i=1;i<=n;i++){
        dp[i]=i;//最坏的情况就是由若干个1构成；
        for(let j=0;i-j*j>=0;j++) dp[i]=Math.min(dp[i],dp[i-j*j]+1);
    }
    return dp[n];

};