(八)贪心算法

其核心思想:遵循某种原则,不断贪心地选取当前最优策略的算法设计方法。


一般当我们无法确定所用贪心算法是否求得最优解时,我们可以通过证明贪心算法的正确性来判断自己所用的贪心算法是否正确。

一般通过两种方法:一,归纳法;二,反证法。


以下可通过贪心算法来解问题

(八)贪心算法_第1张图片


赫夫曼编码


   将字符生成二叉树,然后从根出发,向左就设为0,向右设为1,最后到达每个叶子节点就能得到该节点对应的编码了。


你可能感兴趣的:((八)贪心算法)