求会议安排的时间最大化（回溯法）

一.程序题（共1题,100.0分）
1、注意：书上的数据范围是错误的，按书上的数据范围只能用DP方法做，回溯法能求解的大为减少。
【问题描述】陈老师是一个比赛队的主教练，有一天，他想给团队成员开会，应该为这次会议安排教室，但教室缺乏，所以教室管理员必须通过接受订单和拒绝订单优化教室的利用率。如果接受一个订单，则该订单的开始时间和结束时间成为一个活动。注意，每个时间段只能安排一个订单，一个活动结束，另一个活动可以马上开始。请找出一个最大化的总活动时间的方法。你的任务是这样的：读入订单，计算所有活动（接受的订单）占用时间的最大值。

输入描述：标准等的输入将包含多个测试用例。对于每个测试用例，第 1 行是一个整数 n(n<=50)，接着的 n 行中每一行包括两个整数 p 和 k（1<=p<=k<=5000）,其中 p 是一个订单的开始时间，k 是结束时间。

输出描述：对于每个测试用例，输出所有活动占用时间的最大值。

输入样例：
4
1 2
3 5
1 4
4 5
样例输出：
4
代码如下（仅供参考）：

#include<ios

求会议安排的时间最大化（回溯法）相关推荐

算法设计与分析-回溯法
单选题关于回溯法以下叙述中不正确的是( ). A. 回溯法有"通用解题法"之称,它可以系统地搜索一个问题的所有解或任意解 B. 回溯法是一种既带系统性又带跳跃性的搜索算法 C. ...
数据结构—回溯法、子集树、排列树
文章目录回溯法问题的解空间递归回溯迭代回溯子集树与排列树简单介绍轮船装载问题 0-1背包问题八皇后问题整数求和(1) 整数求和(2) 全排列回溯法回溯法是一种以深度优先方式系统搜索 ...
c语言最短加法链问题回溯法,《回溯法习题》PPT课件.ppt
1,课程安排,第5章回溯法习题课,3,第5章回溯法习题,子集和问题最小长度电路板排列问题最小重量机器设计问题运动员最佳匹配问题无分隔符字典问题无和集问题 n色方柱问题整数变换问题拉丁 ...
算法设计与分析第5章回溯法（一）【回溯法】
第5章回溯法 5.1 回溯法 1.回溯法的提出有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法. 2. 问题的解空间 (1)问题的解向量:回溯法希望 ...
消消乐实验回溯法（深大算法实验3）报告+代码
实验代码 + 报告资源: 链接: https://pan.baidu.com/s/1CuuB07rRFh7vGQnGpud_vg 提取码: ccuq 目录写在前面实验要求求解问题的算法原理描述 ...
回溯法之活动安排问题
1.问题:假设有一个需要使用某一资源的n个活动所组成的集合S,S={1,-,n}.该资源任何时刻只能被一个活动所占用,活动i有一个开始时间bi和结束时间ei(bi<ei),其执行时间为ei-bi ...
回溯法求地图填色实验（剪枝）
回溯法求地图填色(剪枝) 文章目录回溯法求地图填色(剪枝) (一) 问题求解思维风暴(之前瞎想的,可以跳过) (二)算法思想:回溯伪代码: 时间复杂度分析: (三)剪枝方向 1. 下层节点选取 ...
【算法学习笔记】16.暴力求解法04 回溯法03 剪枝法带宽
在之前的 N 皇后和困难的串问题中,回溯法都是在解决可行性约束.换一句话说,对于回溯点的判断是用来验证此点是否合法. 但是在一些优化问题的求解过程中,每一个点都是合法的,所以我们要进行剪枝. 1.先得 ...
用回溯法求子集和的c++代码
用回溯算法解决问题的一般步骤为: 一.定义一个解空间,它包含问题的解. 二.利用适于搜索的方法组织解空间. 三.利用深度优先法搜索解空间. 四.利用限界函数避免移动到不可能产生解的子空间. 问题的解空 ...
分油问题回朔法c语言算法,用回溯法求“韩信分油”问题所有解
裴南平摘要:回溯法是一种常用的计算机程序设计方法.使用回溯法解决"韩信分油问题"也称"泊松分酒问题",在算法中保存每一步执行的中间结果,程序扩展前,判斷程序是 ...

求会议安排的时间最大化（回溯法）

求会议安排的时间最大化（回溯法）相关推荐

最新文章

热门文章