Q279Rnd3.cpp

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