摘要： 问题： n个作业 N={1，2，…，n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工，然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi，每台机器同一时间最多只能执行一个作业。 流水作业调度问题要求确定这n个作业的最优加工顺序，使得所有作业在两台机器上 阅读全文

摘要： 第三章 动态规划 1. 动态规划原理 这里要注意区别动态规划和分治的区别。下面来一些经典的例子。 2. 矩阵连乘 这里难点是怎么理解上面的那张表，这张表的意思就是对于m[1,5], (例如是矩阵A,B,C,D,E连乘：ABCDE ) 要考虑所有的断开的可能性(即所有的组合)，比如m[1,3]和m[3 阅读全文