![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP,贪心
高达一号
这个作者很懒,什么都没留下…
展开
-
最长上升子序列LIS
最长递增子序列(LIS) 2012年6月17日 Yx.Ac 发表评论 阅读评论 文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。 --- 最长递增子序列又叫做最长上升子序列;子序列,正如LCS一样,元素不一定要求连续。本节讨论实现三种常见方法,主要是练手。 题:求一个一维转载 2013-10-13 19:14:17 · 1000 阅读 · 0 评论 -
01背包
分类: 算法分析 动态规划 2012-11-26 15:50 636人阅读 评论(0) 收藏 举报 http://www.cnblogs.com/hustcat/archive/2010/05/21/1741228.html 动态规划算法是一种经典的算法,它是如转载 2013-11-06 08:19:21 · 686 阅读 · 0 评论 -
算法导论16.3_Huffman编码+优先队列(堆实现) + 贪心
由于每次寻找权值最小的节点去构建一颗树,所以 Huffman 编码也是 贪心算法 的 一个例子。 哈夫曼算法原理 1952年, David A. Huffman提出了一个不同的算法,这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码(Shanno-Fano)是从树的根节点到叶子节点所进行的的编码,哈夫曼编码算法却是从相反的方向,暨从叶子节点到根节点的方向编码的。 ...原创 2013-11-13 17:47:09 · 1904 阅读 · 0 评论