回复：【求助】《乘积最大》 求题解 pascal的 要比较容易看得懂

回楼上，就是说，把 i 个乘号放在 前 j 个 字串之间。
比如： f[2,4]= 1*2*31。就是把两个乘号放在前4个数之间。

多推几个就好 假如字串为 1231.
sum[i,i]:=s[i]; 就是，s[1,1]:=1 s[2,2]:=2.... s[1,2]:=12... s[2,4]:=231.
f[0,1]:=1
f[0,2]:=12
f[o,3]:123;
f[0,4]:=1231

上面是假如零个乘号。下面是加一个。
因为，要有一个乘号，就要有两个数，所以不存在f[1,1].要从 f[1,2]开始，
以此类推，若要有I个乘号，就要从f[i,i+1] 开始。
则 f[1,2]:=f[1,2] , f[1,1]*sum[2,2] 中的最大值。 （1*23）
f[1,3]:=f[1,3] , f[1,1]*sum[2,3] , f[1,2]*sum[3,3] 中的最大值。。 (12*3)


谢谢了~~~明天再研究研究~~ 今晚做比赛题~~