Lintcode 437. 书籍复印
给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages[2], pages[3] 而不复印 pages[1].
所有人复印的速度是一样的, 复印一页需要花费一分钟, 并且所有人同时开始复印. 怎样分配这 k 个人的任务, 使得这 n 本书能够被尽快复印完?
返回完成复印任务最少需要的分钟数.
Code
def copyBooks(self, pages, k):
# write your code here
n = len(pages)
if n == 0:
return 0
if k >= n:#求最少多少个人,分段方式,不超过k人
k = n
dp = [[0]*(n+1) for _ in range(k+1)]
dp[0][0] = 0
for j in range(1, n+1,1):
dp[0][j] = float('inf')#0个人写i本书
for kc in range(1, k+1,1):#kc个人
dp[kc][0]=0#2.人写0本书
for i in range(1, n+1,1):#i本书
dp[kc][i] = float('inf')#因为要求最小值
s = 0
j=i
while j >= 0:
dp[kc][