动态规划算法解决流水作业调度

流水作业调度问题 1、问题描述 2、算法分析 2.1 思路分析如下: 2.2 代码分析流程图如下: 2.3 代码如下: 2.4 运行结果: 3、时空效率分析 1、问题描述 有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。 流水作业调度问题要求确定这n个作业

>>阅读原文<<