Description:
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。
Analysis:
f[i][j] := 从1到第 i 个数,使用 j 个× 的最大值,转移时看最后第 j 个×放在i和 i - 1 之间还是1到 i - 1。
Code
NULL
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。
f[i][j] := 从1到第 i 个数,使用 j 个× 的最大值,转移时看最后第 j 个×放在i和 i - 1 之间还是1到 i - 1。
NULL