leetcode 279 完全平方数

地址：https://leetcode-cn.com/problems/perfect-squares/
大意：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。

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