C++ 代码

class Solution {
public:

    int integerBreak(int n) {
        vector<int>dp(n+1,1);
        for(int i=1;i<n;i++)
            for(int j=i;j<=n;j++)
                dp[j]=max(dp[j],dp[j-i]*i);
        int ans=0;
        for(int i=0;i<=n;i++)
            ans=max(ans,dp[i]);
        return ans;
    }
};