最近算法作业布置了一道双机调度问题，要求要用动态规划来做，看了答案还是不太懂，花了很长时间终于勉强懂了，因此直接记下。嗯，看的是这个的代码，看代码终于看懂的，附上代码链接：双机调度问题代码参考链接题目：用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的
笔记
2023-10-23
160 点赞
2 评论
242 浏览
