2018年8月30日
区间相关问题的常见策略
摘要： 假如你在分析题目的过程中发现这个题目可以转化成区间问题, 那么恭喜你 这很有可能是贪心! 当然也有可能是 dp , 只不过不常见. 遇见这种区间贪心一般怎么去思考呢?一般来说, 首先可以考虑一下几种 _排序_ 1. 按照左端点排序. 2. 按照右端点排序. 3. 按照长度排序. 排序完成后, 就可以 阅读全文
posted @ 2018-08-30 14:55 俺是小程 阅读(232) 评论(0) 推荐(0) 编辑