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

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

固定的元组)。

相关推荐
robin_suli3 天前
穷举vs暴搜vs深搜vs回溯vs剪枝专题一>全排列II
算法·dfs·剪枝·回溯
Big Cabbage3 天前
决策树的生成与剪枝
算法·决策树·剪枝
XiaoLeisj3 天前
【递归,搜索与回溯算法 & 综合练习】深入理解暴搜决策树:递归,搜索与回溯算法综合小专题(二)
数据结构·算法·leetcode·决策树·深度优先·剪枝
KaiPeng-Nie8 天前
代码随想录day22 | 回溯算法理论基础 leetcode 77.组合 77.组合 加剪枝操作 216.组合总和III 17.电话号码的字母组合
java·算法·leetcode·剪枝·回溯算法·回归算法·递归函数
robin_suli10 天前
穷举vs暴搜vs深搜vs回溯vs剪枝专题一>子集
算法·dfs·剪枝·回溯
robin_suli10 天前
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>找出所有子集的异或总和再求和
算法·dfs·剪枝·回溯
cdut_suye11 天前
深度优先搜索(DFS)与回溯法:从全排列到子集问题的决策树与剪枝优化
c++·人工智能·opencv·算法·决策树·深度优先·剪枝
龙的爹233318 天前
论文翻译 | LazyLLM: DYNAMIC TOKEN PRUNING FOR EFFICIENT LONG CONTEXT LLM INFERENCE
算法·机器学习·语言模型·自然语言处理·prompt·gpu算力·剪枝
数学人学c语言18 天前
yolov11剪枝、蒸馏、加注意力
人工智能·yolo·剪枝
დ旧言~21 天前
专题三:穷举vs暴搜vs深搜vs回溯vs剪枝
算法·线性回归·深度优先·剪枝·推荐算法