动态规划 第一步:确定状态(确定dp数组及含义) 数值型dp[i][j]:表示从数组下表i到下表j之间数字的最大值。第二步:转移方程 在确定递推公式时,就要分析如下两种情况获得dp[i][j]的值。 第一种是dp[i][k]+dp[k+1][j]两者相加的结果其中k取值范围为[i,j); 第二种是dp[i][k]*dp[k+1][j]两者相乘的结果. 那么递归公式如下: dp[i][j] = max(dp[i][j],max(dp[i][k]+dp[k+1][j], dp[i][k]*dp[k+1][j]));第三步:初始条件和边界情况 dp[i][i]代表的是数组中下表为i的...