//凑满背包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]
};