摘要： 题意：把一个不超过16位的数字分成m份，求乘积最大值。一个例子：12345拆成两部分，1234|5、123|45......，但是最大值是1234 * 5 = 6170思路：动态规划，f(i, j, t)表示数字的第i位到j位，拆成t部分的最大值。方程：f(i, j, t) = max { f(i, k, 1) * f(k+1, j, t-1) } , k = i..(j-t+1) ;即， t份的... 阅读全文