2014年3月27日
NYOJ 106背包问题
摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=106 阅读全文
posted @ 2014-03-27 23:47 陈泽泽 阅读(148) 评论(0) 推荐(0) 编辑
基于贪心算法的几类区间覆盖问题 nyoj 12喷水装置（二） nyoj 14会场安排问题
摘要： 1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例： 区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个区间按照左端 阅读全文
posted @ 2014-03-27 23:25 陈泽泽 阅读(338) 评论(0) 推荐(0) 编辑