问题描述

关于书本复制问题 算法

假设有M本书（编号为1，2，…M），想将每本复制一份，M本书的页数可能不同（分别是P1，P2，…PM）。任务是将这M本书分给K个抄写员（K〈=M〉，每本书只能分配给一个抄写员进行复制，而每个抄写员所分配到的书必须是连续顺序的。用动态规划的思想来解，有详细的解答吗？

解决方案

http://www.cppblog.com/mythit/archive/2009/06/16/87770.html

解决方案二：

题主的问题似乎不够详细，我补充几个：
1）可以有闲置的抄写员吗？
2）当一本书被分配给某个抄写员，那么这本书必须得被复制吗？
3）是不是每一本书，能且只能被复制一次？