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

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

固定的元组)。

相关推荐
鲨鱼吃橘子22 天前
C++刷题--递归回溯剪枝(二)
开发语言·数据结构·c++·算法·leetcode·深度优先·剪枝
老鼠只爱大米24 天前
LeetCode经典算法面试题 #39:组合总和(回溯法、动态规划、记忆化搜索等五种实现方案详细解析)
算法·leetcode·动态规划·剪枝·回溯算法·组合总和
少许极端25 天前
算法奇妙屋(二十九)-递归、回溯与剪枝的综合问题 2
算法·深度优先·剪枝·回溯·递归
YuTaoShao25 天前
【LeetCode 每日一题】110. 平衡二叉树——(解法二)自底向上 + 剪枝
算法·leetcode·剪枝
啊阿狸不会拉杆1 个月前
《机器学习导论》第 9 章-决策树
人工智能·python·算法·决策树·机器学习·数据挖掘·剪枝
少许极端1 个月前
算法奇妙屋(二十八)-递归、回溯与剪枝的综合问题 1
java·算法·深度优先·剪枝·回溯·递归
老鼠只爱大米1 个月前
LeetCode经典算法面试题 #46:全排列(回溯、交换、剪枝等五种实现方案详细解析)
算法·leetcode·剪枝·回溯·全排列·stj算法
木井巳1 个月前
【递归算法】二叉搜索树中第K小的元素
java·算法·leetcode·深度优先·剪枝
程序员清洒1 个月前
CANN模型剪枝:从敏感度感知到硬件稀疏加速的全链路压缩实战
算法·机器学习·剪枝
m0_603888711 个月前
POP Prefill-Only Pruning for Efficient Large Model Inference
算法·机器学习·ai·剪枝·论文速览