最短完成时间题解

实际上，完成所有任务的时间和第二道工序完成的时间一致。
假如我们已经确定了最佳的安排的两个集合，但不知道安排的顺序，显然这里需要按照第二道工序完成的时间进行排序，需要时间长的先做。
设f[i][j]表示处理了前i个人，使用第一台电脑的人完成所有任务的时间为j时的答案。
转移的时候分类讨论，讨论第i个人到第一台电脑工作还是到第二台电脑工作。
复杂度O(n^3)

全部评论

相关推荐

头像
葛成
05-09 18:42
Java
面试凉经
八股文部分说一下对Spring框架的理解我的回答：Spring是一个轻量级的Java企业级应用开发框架，Spring降低了开发的成本。Spring核心概念有两个——IOC和AOP。IOC又叫控制反转，就是将对象的创建和依赖的管理由应用代码转移到Spring容器中，这样代码就可以只关注业务逻辑；AOP就是面向切面编程，他是将一些与逻辑无关的代码（例如事务、日志等）抽离出来方便管理，并将这些代码定义为横切关注点，通过切入表达式将关注点与要增强的代码织入到一起，提高了代码的复用性。在没有Spring之前，我们在做控制反转时，怎么做对象关系的注入的我的回答：通过创建接口的实现类对象的方式来实现对象的注...
点赞 评论 收藏
转发
头像
林行学长
05-07 21:03
研发工程师
错过金三银四，五月只能徒伤悲吗？
了解校招、分享校招知识的学长来了！虽然很多同学不想面对，但是春招真的已经进入尾声了。都说金三银四，那五月是铜五吗？但是不得不说，留给应届生的时间真的不多了。很多同学不以为然：国家规定应届生身份可以保留两年！咱们现在不能上岸还有九月的秋招呢~有这种想法的，但凡看看私企招聘要求上对应届生毕业时间的规定就能被泼一盆冷水。不少有名有姓的企业，对应届生的毕业时间要求已经精确到月份了。如果在毕业后想要参加企业的招聘，大多数企业会默认你是参加社招。所以，咱们在毕业前还有哪些机会可以把握呢？01 更新简历和推广自己相信大家在三四月已经投递了不少的简历。如果还是颗粒无收，那可以把自己的简历和别人的简历对比看看。...
金三银四，你有感觉到吗
点赞 评论 收藏
转发
头像
牛客111604330号
05-12 09:14
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
661464次浏览 10938人参与
# 无实习如何秋招上岸 #
213223次浏览 3316人参与
# 你的简历改到第几版了 #
295917次浏览 4478人参与
# 23届的你们都什么时候入职？ #
83420次浏览 724人参与
# 租房前辈的忠告 #
31058次浏览 2028人参与
# 找工作中的意难平 #
184386次浏览 3340人参与
# 硬件人的简历怎么写 #
76285次浏览 775人参与
# 华为开奖那些事 #
694892次浏览 5969人参与
# 简历中的项目经历要怎么写 #
422292次浏览 7178人参与
# 机械人怎么评价今年的华为 #
65922次浏览 531人参与
# 秋招开了，你想投哪些公司呢 #
115140次浏览 3234人参与
# 五一之后，实习真的很难找吗？ #
16873次浏览 106人参与
# 我想象的工作vs实际工作 #
90159次浏览 1523人参与
# 金融银行面经 #
4719次浏览 104人参与
# 你投了多少份简历，才拿到offer？ #
5323次浏览 59人参与
# 你已经投递多少份简历了 #
286161次浏览 4339人参与
# 第一份工作应该选择高薪还是大平台 #
33735次浏览 252人参与
# 本周投递记录 #
194278次浏览 5014人参与
# 工作压力大怎么缓解 #
9725次浏览 135人参与
# 打工人的辛酸 #
8058次浏览 113人参与
牛客网
牛客企业服务