该博客介绍了如何将m本书分给k个人进行复制，以达到最短的复制时间。通过设定状态转移方程，解决这个问题的动态规划策略是关键。输入包括书籍数量和每本书的页数，输出是最短复制时间。样例输入为9本书分给3个人，页数分别为1到9，输出的最短时间为17。博客中还包含了解题思路和程序实现。
题目
现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。
现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。
输入
第一行两个整数，m,k(k<=m<=500)
第二行为m个整数，第i个数表示第i本书的页数。
输出
最短时间
输入样例
9 3
1 2 3 4 5 6 7 8 9
输出样例
17
·32## 解题思路
设f[n,k]表示前n本书交由k个人抄写，需要的最短时间，则状态转移方程为：
f[i][j]=min(max(f[i−1][k],s[j]−s[k]),f[i][j]);f[i][j]=min(max(f[i-1][k],s[j]-s[k]),f[i][j]);f[i][j]=min(max(f[i−1][k]
最低0.47元/天 解锁文章
扫一扫
616
到【灌水乐园】发言
