![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
u013330981
这个作者很懒,什么都没留下…
展开
-
POJ 3617 字典序最小问题
从字典序的性质来看,无论一个字符串末端有多大,只要前面的部分较小即可,所以可以用以下的贪心性质: 不断取字符串S的开头和末尾中较小的一个字符放到新的字符串T的末端。 既然是比较字符大小,那么就不能忽略字符相等的情况。首先把字符串S反转得到字符串S’,按字典序比较S和S’,然后按以下三种情况处理: 1.S较小,从S的开头取出一个字符,加到T的末端 2.S’较小,从S’的开头取出一个字符,加到T原创 2015-09-05 10:50:33 · 358 阅读 · 0 评论 -
简单的贪心算法 HDU 2037 今年暑假不AC
简单回顾了一下贪心算法,它是一种高效的算法,因为它按照某种贪心策略,不断选取的是当前的最优解。跟搜索算法还有动态规划的全局最优不一样。只考虑当前最优当然简单得多啦,但是并不是每道题都适合用贪心算法解决,它要符合以下两个性质: 1.整体的最优解可以通过局部的最优解来求出; 2.一个整体能够被分为多个局部,并且这些局部都能够求出最优解。 Orz,看看一道简单的贪心算法题吧,属于活动安排类。http原创 2015-08-20 09:13:34 · 388 阅读 · 0 评论