如何知道自己的研究课题是不是领域热点?

如何在 M1 Mac 上运行英特尔应用程序?

  返回  

Perfect Squares(C++完全平方数)

2021/8/21 15:24:30 浏览:


(1)动态规划

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

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号