最短完成时间题解

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

全部评论

相关推荐

牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务