问题3613--2015年7月赛-区间调度问题3613: 2015年7月赛-区间调度问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。
输入
第一行n
第二行s数组
第三行t数组
输出
最多选取工作数
样例输入
5
1 2 4 6 8
3 5 7 9 10
样例输出
3(选择工作1, 3, 5)
来源/分类
[提交] [状态]