279. 完全平方数

这道题没有什么思路，以为是背包问题，但是一直不会，看了答案是动态规划

 

 看了答案自己码了一遍

int minn一定要记得赋值，int的最值

最大INT_MAX

最小INT_MIN

查看代码

class Solution {
public:
    int numSquares(int n) {
        vector<int>f(n+1);
       
        for(int i=1;i<=n;i++){
             int minn = INT_MAX;
            for(int j =1; j*j<=i ; j++){
                minn = min(minn,f[i-j*j]);
            }
            f[i] = minn+1;
        }
        return f[n];
    }
};