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

2023-12-18 15:18:54

给定一个带期限的作业排序问题(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, 求出对
应于最优解的罚款值，并画出状态空间树（采用大小
固定的元组）。
在这里插入图片描述
在这里插入图片描述

文章来源:https://blog.csdn.net/qq_45439980/article/details/135058425
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。