2022年10月30日
区间贪心问题总结
摘要： 区间分组 这类问题指的是如何将n个互有交集的区间分成k组，使得这k组中每一组中所安排的任务不发生冲突，同时我们还希望让k尽可能的小。这种问题的解决方法是按照区间的左端点进行排序，然后遍历这个排序的区间，如果当前遍历到的区间可以加入某个以分配的组，我们就将其加入，否则的话就新开一个组来将其放入。 例题 阅读全文
posted @ 2022-10-30 15:47 相隔半世 阅读(31) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示