2018年5月7日
区间相关问题（贪心）
摘要： 摘自紫书第八章突破口一般是区间包含的时候怎么选， 以及怎么排序（1）选择不相交区间问题： 有n个开区间（ai， bi） 选择尽量多的区间， 使这些区间两两没有公共点。 按照b从小到大排序（这种情况a无所谓， 得出结果一样） 一定选第一个区间， 然后， 把所有和区间1相... 阅读全文
posted @ 2018-05-07 17:06 Sugewud 阅读(226) 评论(0) 推荐(0) 编辑