最短完成时间题解

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

全部评论

相关推荐

10-14 21:00
门头沟学院 Java
吃花椒的狸猫:这个人说的倒是实话,特别是小公司,一个实习生哪里来的那么多要求
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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