Loading

[Leetcode]完全平方数

题目

 

代码 

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

 

posted @ 2019-02-23 18:50  李正浩  阅读(143)  评论(0编辑  收藏  举报