设f[i][j]表示前i个人抄前j本书所用最短时间。
f[i][j]=min{max{f[i-1][k],sum[k+1][j]}}
(i-1<=k<j)
但是貌似不满足子问题最优性。
考虑
1 2 8 50 给三个人抄
根据上面的方程应这样:1 2 / 8 / 50
但是要让前面的人抄得少，应该这样划分:1 / 2 8 / 50

• 可以dp，但输出路径时要采取贪心策略 (0) 090609103 2014-05-04 23:52:32