279. Perfect Squares

DP问题

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