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

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

固定的元组)。

相关推荐
小丁爱养花10 天前
DFS算法专题(二)——穷举vs暴搜vs深搜vs回溯vs剪枝【OF决策树】
java·开发语言·算法·leetcode·决策树·深度优先·剪枝
桃酥40311 天前
算法day22|组合总和 (含剪枝)、40.组合总和II、131.分割回文串
数据结构·c++·算法·leetcode·剪枝
桃酥40311 天前
算法day21|回溯理论基础、77. 组合(剪枝)、216.组合总和III、17.电话号码的字母组合
java·数据结构·c++·算法·leetcode·剪枝
小丁爱养花11 天前
DFS算法专题(一)——二叉树中的深搜【回溯与剪枝的初步注入】
java·开发语言·算法·leetcode·深度优先·剪枝
前行居士14 天前
网络压缩之网络剪枝(network pruning)
算法·机器学习·剪枝
新缸中之脑24 天前
Llama 4B剪枝蒸馏实战
算法·llama·剪枝
LluckyYH1 个月前
代码随想录Day 23|回溯Part02,39.组合总和、40.组合总和Ⅱ、131.分割回文串
数据结构·c++·算法·leetcode·动态规划·剪枝
qq_423019551 个月前
模型优化之剪枝
算法·机器学习·剪枝
小冰子X1 个月前
二叉树剪枝
算法·剪枝
新加坡内哥谈技术1 个月前
通过剪枝与知识蒸馏优化大型语言模型:NVIDIA在Llama 3.1模型上的实践与创新
人工智能·科技·计算机视觉·语言模型·自然语言处理·llama·剪枝