书的复制【DP】

这是一道关于动态规划的题目,目标是设计策略将m本有序书籍分给k个人复制,以最小化最长复制时间。输入包含书籍数量和每本书的页数,输出是最短复制时间。解题关键在于计算前缀和并建立动态转移方程。
摘要由CSDN通过智能技术生成

原题链接传送门
D e s c r i p t i o n Description Description

现在要把m本有顺序的书分给k个人复制(抄写),每个人的抄写速度都一样,一本书不允许分给两个或两个以上的人抄写,分给每个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。
现在请你设计一种方案,使得复制时间最短。复制时间为抄写最多的人用去的时间。

I n p u t Input Input

第一行两个整数,m,k(k<=m<=500)
第二行为m个整数,第i个数表示第i本书的页数。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值