贪心算法-区间相关问题1
区间相关问题-选择不相交的区间
数轴上有n个开区间(ai,bi),尽力那个选择多个区间，使得这些区间两两没有公共点。
解决这类问题，首先我们要将bi按顺序排好，然后需要明确一点，一定要选择第一个区间，为什么?因为不管在哪种情况下，选第一个都不会吃亏，不相信你自己讨论一下，将bi排好后，再依次查找，当有ai大于等于bi时，重新取点，区间计数加一。代码如下:(我这边假设顺序已经排好)：
数轴上有n个开区间(ai,bi),尽力那个选择多个区间，使得这些区间两两没有公共点。
解决这类问题，首先我们要将bi按顺序排好，然后需要明确一点，一定要选择第一个区间，为什么?因为不管在哪种情况下，选第一个都不会吃亏，不相信你自己讨论一下，将bi排好后，再依次查找，当有ai大于等于bi时，重新取点，区间计数加一。代码如下:(我这边假设顺序已经排好)：