贪心算法
关注
分享
扫一扫
leonharetd
这个作者很懒，什么都没留下…
展开
-
基于贪心算法的几类区间覆盖问题
（1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，[2,6]，[原创 2013-03-10 19:52:07 · 1989 阅读 · 0 评论 -
poj1065(木棍加工贪心)
【题意】有n根木棒，已知他们的质量和长度，需对他们进行加工，开机1分钟，加工一根一分钟，且每次开机后，加工的第i+1根必须比第i根的长度和质量都要大才行，问最短加工时间。【输入】第一行T表示T组数据。每组数据第一行一个N，表示几根木棒。然后N个二元组，表示每根木棒的长度与质量。【输出】对于每组数据，输出最短加工时间。思路：原创 2013-04-21 19:46:32 · 1137 阅读 · 0 评论