最短完成时间题解

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

全部评论

相关推荐

09-14 17:23
门头沟学院
故事和酒66:所以说副业很重要,程序员干到40岁,再怎么也赚300万了,吃吃利息也够活下去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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