最优服务次序问题 - 最优服务次序问题技术,学习,经验文章

冒冒菜菜

2 年前

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