DP,贪心
高达一号
这个作者很懒,什么都没留下…
展开
-
最长上升子序列LIS
最长递增子序列(LIS)2012年6月17日 Yx.Ac发表评论阅读评论文章作者:Yx.Ac 文章来源:勇幸|Thinking(http://www.ahathinking.com) 转载请注明,谢谢合作。---最长递增子序列又叫做最长上升子序列;子序列,正如LCS一样,元素不一定要求连续。本节讨论实现三种常见方法,主要是练手。题:求一个一维转载 2013-10-13 19:14:17 · 1002 阅读 · 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 · 690 阅读 · 0 评论 -
算法导论16.3_Huffman编码+优先队列(堆实现) + 贪心
由于每次寻找权值最小的节点去构建一颗树,所以 Huffman 编码也是 贪心算法 的 一个例子。哈夫曼算法原理1952年, David A. Huffman提出了一个不同的算法,这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码(Shanno-Fano)是从树的根节点到叶子节点所进行的的编码,哈夫曼编码算法却是从相反的方向,暨从叶子节点到根节点的方向编码的。...原创 2013-11-13 17:47:09 · 1907 阅读 · 0 评论