本来不想写这个的,不过想想还是写写吧,今天上午考了算法设计的试卷,考试比较平稳,说难其实并不是很难,就是量稍微大了些,其中有一题考到了流水作业调度问题,给出一组工作序列,要求写出他们的最优排列。
很明显考查johnson法则, 不过可惜的是 复习的时候直接把这个问题给略过去了 囧囧。
这里把结论贴一下,方便以后弄丢课件之后还能找到:
算法设计之流水作业调度问题Johnson算法结论
最新推荐文章于 2023-11-17 13:09:51 发布
本来不想写这个的,不过想想还是写写吧,今天上午考了算法设计的试卷,考试比较平稳,说难其实并不是很难,就是量稍微大了些,其中有一题考到了流水作业调度问题,给出一组工作序列,要求写出他们的最优排列。
很明显考查johnson法则, 不过可惜的是 复习的时候直接把这个问题给略过去了 囧囧。
这里把结论贴一下,方便以后弄丢课件之后还能找到: