一个数n的最少可以由多少个数的平方和组成

bool is_sqrt(int n){
for(int i=1;i<=sqrt(double(n));i++){
if(i*i == n)
return true;
}
return false;
}
int pow_number(int mp){
int* a = new int[mp+1];
a[0] = 1;
a[1] = 1;
if(mp==1) return 1;
if(is_sqrt(mp))return 1;
//int min = 0x8FFFFFFF;
for(int i=2;i<=mp;++i)
{
if(is_sqrt(i)){
a[i]=1;
continue;
}
a[i] = a[1]+a[i-1];
for(int j=i-1;j>=i/2;--j){
a[i] = a[i]<(a[j]+a[i-j])?a[i]:(a[j]+a[i-j]);
}
}
int temp = a[mp];
delete[] a;
return temp;
}