pascal动态规划书的复制现在要把maxn本有顺序的书分给n个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如
<p>问题：pascal动态规划书的复制现在要把maxn本有顺序的书分给n个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如<p>答案：↓↓↓<p class="nav-title mt10" style="border-top:1px solid #ccc;padding-top: 10px;">聂新义的回答：<div class="content-b">网友采纳 可能题目有一个潜在的条件，每个人必须要抄写至少一本书 （不过事实上，可以不作为一个条件，因为最优方案应该不会让人空闲的） 那么对于opt，表示第i-1个人抄完j-1本书的最少时间 k枚举了前(i-1)个人抄了多少本书 显然，最少抄(i-1)本，最多不能超过j-1本，不然第i个人就没的抄了 所以fork=i-1toj-1
页:
[1]