请问这个是什么模型?一般用什么算法解决?
题如下,比如一群人参与一个工作:
1. 每个人都有开始时间Si和结束时间Fi
2. 每个人开始后无法停留,必须坚持到结束
3. 每次只能一个人运作,就是说下一个必须在前一个完成后才能上
问:
1. 最长时间
2. 最多参与人数
eg:
输入:
3
0 5
0 1
1 3
表示:3人参与,第一人是0时开始,5时结束,依次类推...
数轴表示就是:
0__1__2__3__4__5
0__1
1__2__3
输出:
最长时间:5 (0-5)
最多人数:2 (0-1;1-3)