算法分析与设计课后练习24

给定一个带期限的作业排序问题(n=5) ：

(p1, p2, p3, p4, p5)=(6, 3, 4, 8, 5),

(t1, t2, t3, t4, t5)= (2, 1, 2, 1, 1),

(d1, d2, d3, d4, d5)= (3, 1, 4, 2, 4),

（1）应用FIFOBB求使总罚款数最小的可行作业集J, 求出

对应于最优解的罚款值，并画出状态空间树（采用大

小可变的元组）。

（2）应用LCBB求使总罚款数最小的可行作业集J, 求出对

应于最优解的罚款值，并画出状态空间树（采用大小

固定的元组）。