【动态规划】复制书稿

最新推荐文章于 2024-03-15 10:16:58 发布

VIP文章 Queensferrys

最新推荐文章于 2024-03-15 10:16:58 发布

阅读量2.1k

点赞数 4

分类专栏：动态规划文章标签： C++ 动态规划

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/queensferrys/article/details/51162014

版权

【动态规划】复制书稿

Time Limit:1000MS Memory Limit:65536K

Description

有M本书（编号为1，2，…，M），每本书都有一个页数（分别是P1，P2，…，PM）。想将每本都复制一份。将这M本书分给K个抄写员（1<=K<=M<=500)，每本书只能分配给一个抄写员进行复制。每个抄写员至少被分配到一本书，而且被分配到的书必须是连续顺序的。复制工作是同时开始进行的，并且每个抄写员复制一页书的速度都是一样的。所以，复制完所有书稿所需时间取决于分配得到最多工作的那个抄写员的复制时间。试找一个最优分配方案，使分配给每一个抄写员的页数的最大值尽可能小。

最低0.47元/天解锁文章

关注

4
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
【动态规划】复制书稿

【动态规划】复制书稿Time Limit:1000MS Memory Limit:65536KDescription有M本书（编号为1，2，…，M），每本书都有一个页数（分别是P1，P2，…，PM）。想将每本都复制一份。将这M本书分给K个抄写员（1<=K<=M<=500)，每本书只能分配给一个抄写员进行复制。每个抄写员至少被分配到一本书，而且被分配到的书必须是连续顺序的。复制工作是同时开始进行的，并且每个抄写员复制一页书的速度都是一样的。所以，复制完所有书稿所需时间取决于分配得到最多工作的那个抄写员的
复制链接

扫一扫

专栏目录

Queensferrys CSDN认证博客专家 CSDN认证企业博客

码龄8年

4: 原创

144万+: 周排名

144万+: 总排名

5041: 访问

: 等级

98: 积分

0: 粉丝

8: 获赞

1: 评论

7: 收藏

私信

关注

热门文章

分类专栏

图论 2篇
动态规划 2篇

最新评论

【动态规划】复制书稿
qq_39494987: len=strlen(s); s[len]=')'; symbol[p]='('; while(i<len) { while(s[i]=='(') { symbol[++p]=s[i]; i++; } x=0; while(s[i]>='0'&&s[i]<='9') { x=x*10+s[i++]-'0'; } number[p]=x; do { if(s[i]==')') { while(symbol[p]!='(')POP(); number[--p]=number[p+1]; } else { while(can())POP(); symbol[++p]=s[i]; } i++; }while(i<=len&&s[i-1]==')'); } 这一段的意思是什么，我有点看不懂，能注释吗

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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