力扣刷题记录97.1-----343. 整数拆分

---

一、题目

二、代码

class Solution 
{
    //我先在对于动态规划的理解就是  i-1推出i   后一个与前一个的关系 
public:
    int integerBreak(int n) 
    {
        int i,j;
        vector<int> dp(n + 1);
        dp[2]=1;
        for(i=3;i<=n;i++)
        {
            for(j=1;j<i;j++)
            {
                dp[i]=max(dp[i],max(j*(i-j),j*dp[i-j]));
            }
        }
        return dp[n];
    }
};

三、运行结果