算法分析与设计课后练习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, 求出对

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

固定的元组)。

相关推荐
图灵科竞社资讯组1 天前
DFS/BFS简介以及剪枝技巧
深度优先·剪枝·宽度优先
滴答滴答嗒嗒滴1 天前
Python小练习系列 Vol.8:组合总和(回溯 + 剪枝 + 去重)
python·算法·剪枝
滴答滴答嗒嗒滴2 天前
Python小练习系列 Vol.5:数独求解(经典回溯 + 剪枝)
python·深度优先·剪枝
爱补鱼的猫猫3 天前
模型压缩(量化、剪枝、蒸馏、低秩分解)
算法·机器学习·剪枝
Wils0nEdwards6 天前
Leetcode 二叉树剪枝
算法·leetcode·剪枝
float_六七10 天前
深入理解DFS:从迷宫探险到动态剪枝的征服之路(C++实现)
c++·深度优先·剪枝
GUIQU.10 天前
【搜索】dfs(回溯、剪枝、记忆化)
dfs·剪枝·回溯·搜索·记忆化
逊嘘10 天前
【递归、搜索和回溯算法】专题三 :穷举VS暴搜VS深搜VS回溯VS剪枝
java·算法·剪枝
泛舟起晶浪14 天前
买瓜--dfs‘剪枝
算法·深度优先·剪枝
iisugar16 天前
AI学习第二天--大模型压缩(量化、剪枝、蒸馏、低秩分解)
人工智能·学习·剪枝·量化·推理