随笔分类 -  OJ-Codevs

Codevs 1643 & 3027 线段覆盖
摘要："1643" 题意 给定若干条线段，问最多可以安排多少条使得没有重合。 思路 贪心，同安排schedule，按结束时间早的排序。 Code "3027" 题意 给定若干条线段，每条线段都有各自的价值，问怎样安排使得不重叠且总价值最大。 思路 dp Code include define inf 0x 阅读全文
posted @ 2017-10-02 21:58 救命怀 阅读(238) 评论(0) 推荐(0)