算法分析与设计 贪心值之最大相容子集问题算法分析与设计
算法分析与设计最大相容子集问题问题描述:有n项活动申请使用同一个礼堂,每项活动有一个开始时间和一个截至之间。如果任何两个活动不能同时进行,问如何选择这些活动,从而使得被安排的活动数量达到最多。算法按照截止时间从小到大排序,之后从前往后挑选。核心代码:int Greedy() { int num=1; sort(a+1,a+n+1,comp); int temp...