【算法题】寻找最少完全平方数

问题：

给出一个正整数n，寻找最少的完全平方数，使他们的和为n
完全平方数：1,4,9,16 …
12 = 4+4+4
13 = 4+9

解法一：动态规划

状态转移方程：F（n） = min{ F(n-ai) + 1 } 其中ai为小于等于n的完全平方数

int a[100005];
int func(int n)
{
    if (n <= 0)
        return -1;
    for (auto i = 1; i <= n;++i)
    {
        a[i] = 99999;
    }

    int min_