【动态规划】最大k乘积问题（c++ 含讲解）

设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]=0;
			maxt=