symons

摘要： 这道题是一道DP题，解题思路： NUM[i][j]表示在数字中从i到j位组成的数。 dp[i][j]表示前i位数字分成j段的最大乘积。 状态转移方程 if(j==1) dp[i][j]=NUM[1][i]; if(j>=1&&j<=i) dp[i][j]=max{ dp[d,j-1]*NUM[d+1][i] }其中 1<=d<i else if(i<j) dp[i][j]=0;----------------------------------------------------------------------------------- 1 # 阅读全文