
贪心
ylissensen
这个作者很懒,什么都没留下…
展开
-
51 nod 1133 二级算法题 贪心
题目思路:排序按照起点的从小到大排,终点的从小到大排序。 和51 node 一级区间贪心是一样的思路,在这个一级里面,我们其实是更新的是尽量“长”的,那么在这个二级的题目里面,我们要更新的是尽量“短”的,这样子,就有更多的空间来给别的线段,也就是重叠的可能性会小。 AC代码:#include #include #include #define原创 2017-08-09 16:17:20 · 242 阅读 · 0 评论 -
51nod 一级算法 1091 贪心
题目思路:一段一段的线段贪心。 首先将 线段的起始点按照从小到大排序,起点相同的时候按照终点从大到小排序。 为什么呢? 因为首先假设两个线段有重叠的话,(也就是第二个线段的起点在第一个线段的中间)两个线段覆盖情况有两种:一个是第一个的包含了第二个的(第一个的终点在第二个的终点的右边),一个是第一个的终点在第二个线段的终点的左边。原创 2017-08-09 15:22:37 · 296 阅读 · 0 评论