2017年7月20日
基于贪心算法的区间覆盖问题 附代码
摘要： （1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1.将每一个区间按照左 阅读全文
posted @ 2017-07-20 22:53 Draymonder 阅读(6014) 评论(0) 推荐(4)