力扣343 整数拆分

题目链接力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

代码（动态规划）

//343整数拆分
class Solution {
public:
    int integerBreak(int n) {
   //首先明确dp的含义 以及递推表达式该如何书写
   int dp[59]={0};
   for(int i=0;i<=58;i++)
   dp[i]=1;
   dp[2]=1;
   for(int i=3;i<=n;i++)
   {
   for(int j=1;j<i;j++)
   {
      dp[i]=max(max(dp[i],(i-j)*j),dp[i-j]*j);//找到递推公式
   }
    }
    return dp[n];
    }
};