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