设I是一个 n位十进制整数。如果将I划分为 k段,则可得到k个整数。这k个整数的 乘积称为I的一个 k乘积。试设计一个算法,对于给定的 I和 k,求出 I的最大 k乘积。 对于给定的I和k,计算 I的最大 k乘积.
-----讲解—美丽的分界线-------------
含义 n:为数字的位数 (1234 n=4)
m:将数字划分为几段 (m=3 : 1/2/34, 12/3/4, 1/23/4)
f[i][j]: i:数字的前i位数被分为j段所得到的最大乘积
conv(i,j) 函数:是为了截取从i开始的长度为j的数字 (substr,atoi)
过程
(1)
for(i=1;i<=n;i++){
f[i][1]=conv(0,i);
}
这段 j=1 是不将数字分段,就是整个数
conv(0,i)从0开始,长度为i的数字
(1234:f[1][1]=1,f[2][1]=12,f[3][1]=123,f[4][1]=1234)
(2)
for(j=2;j<=m;j++){
for(i=j;i<=n;i++){
for(k=1,temp=0;k<i;k++){
if(j-1>k) f[k][j-1]=