![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
warteac
这个作者很懒,什么都没留下…
展开
-
uva10020Minimal Coverage
题意:数轴上,用给出的线段去覆盖[0,M]段,M也是输入的,要求所用的线段数量最小。 解题:贪心算法。秘诀:先将所有跟[0,M]无关的线段扔掉(线段的右端点M),在将所有的线段以左端点排序,先第一步找左端点找左端点),直到找到的右端点>=M;此题还要求打印用到的线段,那么就将用的线段用visited标记下好了。 代码: /* uva 10020 Minimal Coverage AC原创 2013-04-13 01:46:31 · 542 阅读 · 0 评论 -
uva10602 Editor Nottobad
题意:打印一些字符串,要记录输入字母个数最少,删除和复制都是不记录次数的。 解法:贪心算法。由于相同的前缀相同的字符时不用重复输入的,所以先将所有的字符串按字典顺序排序,sum计算所有字母的总和,减去相同前缀的字母个数就是所求,(第一个必须全部输入的,因为前面没有相同的前缀可以重复利用)。 代码: /* uva10602 Editor Nottobad AC by War原创 2013-04-13 02:01:20 · 527 阅读 · 0 评论