1.数轴上有n个开区间(ai, bi), 选择尽量多的区间,使这些区间两两没有公共点
2.数轴上有n个闭区间[ai, bi], 选择尽量少的点,使这些区间内至少只有一个点
3.数轴上有n个闭区间[ai, bi], 选择尽量少的区间,使这些区间覆盖一条指定线段[s, t]
请给出标程并解释,必关,谢谢