279.完全平方数

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。

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

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

分析：与 23.零钱兑换 非常相似的一道题，硬币的数组变成了完全平方数了

参考代码：
public int numSquares(int n) {
int[] dp = new int[n+1];
int max=Integer.MAX_VALUE;
for(int i=1;i<=n;i++){
dp[i]=max;
}
dp[0]=0;
for(int i=1;i if(ii>n) break;
for(int j=ii;j<=n;j++){
if(dp[j-ii]!=max){
dp[j]=Math.min(dp[j],dp[j-ii]+1);}
}
}
return dp[n];
}