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