题意:给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的最大乘积
思路:区间dp,我们需要先预处理出第i位到第j位可以凑成的数sum[i][j],之后dp[i][j]表示你在第i个数字添加了j个乘号时的最大值,那么dp[i][j] =max(dp[i][j],dp[k][j-1] * sum[k+1][i])
解释一下这个dp数组就是你在第i个数字放第j个乘号的时候,他能从那个状态转移过来呢,它可以由第k个数字(k<i)转移过来,那么转移的价值时多大呢,sum[k+1][i],所以dp[i][j] = max(dp[i][j],dp[k][j-i]*sum[k+1][i])