![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Transcendencer
make impracticality come true
展开
-
【算法基础】----贪心算法
贪心算法是常见的基础算法,它在求解问题时总想用当前看来最好的方法去实现,而到了下一步,再用下一步时最好的方法来解决,因此有了贪心的名字。此方法不从整体去考虑,仅是在某种意义上的局部最优求解。虽然贪心算法不是对所有的问题都能得到整体最优解,但是面对范围相当广泛的很多问题时,能产生整体最优解或是整体最优解的高度近似解,因此可见贪心算法只是追去一定范围内的最优。 1. 贪心算法的基础原创 2015-02-06 10:32:50 · 1360 阅读 · 0 评论 -
【算法基础】----贪心算法的应用之Huffman编码
1.Huffman树的基础概念 路径:从树中的一个节点到另一个节点之间的分支构成这两个节点的路径。 路径长度:路径上分支的数目。 树的路径高度:从根到每一个节点的路径之和。 节点的带权路径长度:从该节点到树根之间的路径长度与节点上权的乘积。 树的带权路径长度:树中所有叶节点的带权路径长度之和,通常记作WPL(Weighted Path Length of Tree)。 Huffman树原创 2015-02-08 14:02:25 · 803 阅读 · 0 评论