技术栈
会场安排问题
冒冒菜菜
1 年前
c++
·
算法
·
贪心算法
·
会场安排问题
·
最优服务次序问题
计算机算法分析与设计(14)---贪心算法(会场安排问题和最优服务次序问题)
假设在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。数据输入: 第 1 1 1 行中有一个整数 n n n,表示有 n n n 个待安排的活动。接下来的 n n n 行中,每行有 2 2 2 个正整数,分别表示 n n n 个待安排的活动的开始时间和结束时间。时间以 0 0 0 点开始的分钟计。 数据输出: 计算出的最少会场数并输出。