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

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

固定的元组)。

相关推荐
啦啦啦_999915 小时前
4. 决策树剪枝
算法·决策树·剪枝
祁_z1 天前
大模型轻量化:模型格式选型(ONNX/GGUF/TFLite) + 压缩三剑客(量化/剪枝/蒸馏)+ 大模型推理执行流程介绍
算法·机器学习·剪枝·量化·蒸馏·大模型轻量化
谭欣辰12 天前
C++ DFS 与 BFS 剪枝方法详解
c++·算法·剪枝
木井巳15 天前
【递归算法】解数独
java·算法·leetcode·决策树·深度优先·剪枝
德卡先生的信箱17 天前
算法部署(一)-模型压缩,剪枝,蒸馏的区别
算法·剪枝
旖-旎19 天前
深搜(二叉树剪枝)(3)
数据结构·c++·算法·力扣·剪枝·递归
承渊政道23 天前
【递归、搜索与回溯算法】(穷举vs暴搜vs深搜vs回溯vs剪枝:一文讲清概念与用法)
数据结构·c++·算法·决策树·深度优先·剪枝·宽度优先
木井巳24 天前
【递归算法】组合总和
java·算法·leetcode·决策树·深度优先·剪枝
语戚1 个月前
力扣 51. N 皇后:基础回溯、布尔数组优化、位运算全解(Java 实现)
java·算法·leetcode·力扣·剪枝·回溯·位运算
xiaoyaohou111 个月前
003、轻量化改进(一):网络剪枝原理与实战
算法·机器学习·剪枝