题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2002
大致意思:划线员要抄N本书,编号为1,2,3…N, 每本书有1<=x<=10000000页, 把这些书分配给K个抄写员,要求分配给某个抄写员的那些书的编号必须是连续的。每个抄写员的速度是相同的,并且每个划线员必须至少分配一本书。求所有书抄完所用的最少时间的分配方案,如果有多个解决方案,请打印最小化分配给第一个划线器的工作的解决方案,然后打印到第二个划线器等。
这道题是一道最大值最小化的问题,关于这一系列的问题,在很多书中都有介绍,《挑战程序设计竞赛》一书p142有最小值最大化问题,可以参考对比学习。
在网上也找到这方面的介绍:
有一类常见问题叫做最小值最大化或者最大值最小化。这类问题一般是用二分搜索来解决。
链接:https://www.cnblogs.com/xiaowuga/p/8609943.html
首先二分搜索解决的问题必须具备单调性这个性质,这是使用二分搜索的必要条件,我们分析两个问题。