人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

 找回密码
 立即注册

QQ登录

只需一步,快速开始

微信登录

微信扫码,快速开始

pascal动态规划书的复制现在要把maxn本有顺序的书分给n个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如

[复制链接]

问题:pascal动态规划书的复制现在要把maxn本有顺序的书分给n个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如

答案:↓↓↓

网友采纳  可能题目有一个潜在的条件,每个人必须要抄写至少一本书  (不过事实上,可以不作为一个条件,因为最优方案应该不会让人空闲的)  那么对于opt[i,j],表示第i-1个人抄完j-1本书的最少时间  k枚举了前(i-1)个人抄了多少本书  显然,最少抄(i-1)本,最多不能超过j-1本,不然第i个人就没的抄了  所以fork=i-1toj-1
回复

使用道具 举报

小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

Powered by 5wangxiao

© 2007-2021 5wangxiao.Com Inc.

快速回复 返回顶部 返回列表