本文共 656 字，大约阅读时间需要 2 分钟。

原题题目

代码实现（首刷自解）

int integerBreak(int n){
       int dp[59] = {
   0},i,j,k,temp;    dp[0] = 0,dp[1] = 1;    for(i=2;i<=n;i++)    {
           if(i!=n)            dp[i] = i;        for(j=1;j<=i/2;j++)        {
               temp = dp[j] * dp[i-j];            if(temp > dp[i])                dp[i] = temp;        }    }    return dp[n];}

代码实现（DAY 72周赛Hard 类生题 C++二刷）

class Solution {
   public:    int integerBreak(int n) {
           vector
   
     dp(n+1,0);        for(int i=1;i<=n;i++)        {
               if(i!=n)    dp[i] = i;            for(int j=1;j<=i/2;j++)                dp[i] = max(dp[i],dp[j]*dp[i-j]);        }        return dp[n];    }};
   

转载地址：https://love6.blog.csdn.net/article/details/113246309 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！