贪心算法实验.

时间:2015-01-10 04:58:24
【文件属性】:

文件名称:贪心算法实验.

文件大小:39KB

文件格式:DOC

更新时间:2015-01-10 04:58:24

贪心算法实验.

题目二:会场安排问题 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。 输入数据示例


网友评论