求解一些贪心区间问题
查看原帖
求解一些贪心区间问题
690561
违规用户名690561楼主2024/11/21 21:56

1.数轴上有n个开区间(ai, bi), 选择尽量多的区间,使这些区间两两没有公共点

2.数轴上有n个闭区间[ai, bi], 选择尽量少的点,使这些区间内至少只有一个点

3.数轴上有n个闭区间[ai, bi], 选择尽量少的区间,使这些区间覆盖一条指定线段[s, t]

请给出标程并解释,必关,谢谢

2024/11/21 21:56
加载中...