public int integerBreak(int n) {
//作为刚学dp不久的题，难度刚刚好
        int[] dp = new int[n + 1];
       //dp[i]表示当前操作的数字是i，可以拆分成i-j和j
        dp[1] = 1;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j < i; j++) {
                dp[i] = Math.max(Math.max(dp[i - j] * dp[j], dp[i - j] * j), Math.max(dp[i], (i - j) * j));
           //当前数字有三种拆分方式，第一步分解成a和b，看a和b是不是可以继续拆分，于是就出来三种情况
          //a拆b拆，a拆b不拆和b拆a不拆算一种，a和b都拆
            }
        }
        return dp[n];
    }