贪心算法--蓝桥杯基础练习Huffman树

贪心算法 所谓“贪心算法”是指在对问题求解时，老是作出在当前看来是最好的选择。也就是说。不从总体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是不是全局最优，须要证实）。 例如 蓝桥杯 基础练习Huffman树web 问题描述 　　Huffman树在编码中有着普遍的应用。在这里，咱们只关心Huffman树的构造过程。 　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造

>>阅读原文<<