算法设计与分析【第七周】贪心算法活动安排问题

活动安排问题

设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si < fi。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。

问题

如何安排任务，使得所含任务数量最大？

算法设计与分析【第七周】贪心算法活动安排问题相关推荐

算法设计与分析第七章分支限界算法（完结篇）
算法设计与分析第七章分支限界算法一.分支界限算法概述 1.分支限界法类似于回溯法,是一种在问题的解空间树上搜索问题解的算法. 分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解 ...
算法设计与分析第3章贪心算法
第4章贪心算法贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择. 贪心算法的基本要素 1.贪心选择性质所谓贪心选择性质是指所 ...
算法设计与分析-TSP六种方法-贪心算法（最近邻点、最短链接）、蛮力法、动态规划法、回溯法、分支限界法、模拟退火
旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题.货郎担问题,是数学领域中著名问题之一.假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径, ...
PHP第五周答案,算法设计与分析第五周作业——Word Ladder
算法设计与分析第五周作业--Word Ladder 上周找了一道深度搜索优先搜索的算法题来做,于是这周就选了一道广度优先搜索算法题来试试手. 本周所选题目:原题目链接题目详情题目大意:给出一个字符 ...
算法设计与分析第一章递推算法
算法设计与分析第一章递推算法 1.概述在**已知条件**和**所求问题**之间总存在着某种相互联系的关系,如果可以找到前后过程之间的数量关系(即递推式),那么,从**问题出发逐步推到已知条件** ...
算法设计与分析——十大经典排序算法二（6--10）
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Time of completion:2023.3.1 Las ...
算法设计与分析_[04] 天牛须算法设计思想分析
原文链接: https://arxiv.org/abs/1710.10724arxiv.org 算法实现: 首先,初始化参数 ,分别代表初始解,初始的搜索范围,以及更新步长,且通过原文我们知道: 在 ...
算法设计与分析实验七投资问题
问题设m元钱,n项投资,函数fi(x)表示将x元投入第i项项目所产生的效益,i=1,2,-,n. 问:如何分配这m元钱,使得投资的总效益最高? 解析 1.问题分析假设分配给第i个项目的钱数是xi, ...
PTA（二十五）算法设计与分析第七章贪心法 7-1 装箱问题 (20 point(s))
7-1 装箱问题 (20 point(s)) 假设有N项物品,大小分别为s1.s2.-.sN,其中si为满足1≤si ≤100的整数.要把这些物品装入到容量为100的一批箱子(序号1-N)中. ...
《算法设计与分析基础》Chapt 2 算法效率分析基础
2.1 分析框架 2.1.1 输入规模的度量大多数情况,以输入数n 矩阵,维数数值算法,数字的比特数 2.1.2 运行时间的度量单位找出算法中最重要的操作,即基本操作计算他们的运行次数 2.1 ...

算法设计与分析【第七周】贪心算法活动安排问题

活动安排问题

算法设计与分析【第七周】贪心算法活动安排问题相关推荐

最新文章

热门文章

算法设计与分析【第七周】贪心算法 活动安排问题

活动安排问题

算法设计与分析【第七周】贪心算法 活动安排问题相关推荐

最新文章

热门文章

算法设计与分析【第七周】贪心算法活动安排问题

算法设计与分析【第七周】贪心算法活动安排问题相关推荐