题解 2335: 信息学奥赛一本通T1422-活动安排

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

动态规划和贪心思想结合求解

摘要:解题思路:首先先处理输入的n组活动,建立一个数组存储以索引代表开始时间,数组的值为结束时间,适当选择数组长度,比如a[1]=3,就是代表开始时间为1,结束时间为3的一个活动,也许有人会想不止一个活动开……