整数拆分 动态规划

class Solution {
   
    public int integerBreak(int n) {
   
        //定义dp[]数组表示 dp[i]的最大乘积
        //dp[i] 的最大乘积如何计算共有两种思路
        //以dp[4]举例
        //思路一 1*3 2*2 3*1 
        //思路二 1*dp[3] 2*dp[2] 3* dp[1]
        //递推公式
        //dp[i] = max(j*(i-j),j*dp[i-j] )
        //初始化