http://acm.fzu.edu.cn/problem.php?pid=1208
dp题
用两个数组,
w[i][j]表示第i位到第j位所组成的10进制数
dp[i][j]表示前i位分成j段得到的最大积
可以得到一个dp方程:
if(j==1) dp[i][j]=w[1][i];
if(j>1 && j<=i) dp[i][j]=max{dp[r][j-1] * w[r+1][i], 其中1<=r<i}
核心代码:
首先初始化数组w[i][j], (可以使用sprintf函数)
然后初始化数组dp[i][j],
表示前i位构成1段的最大积等于第1位到第i位组成的十进制数..
dp过程
最后输出dp[n][k], 即前n位分成k段所得到的最大积