貪心算法--藍橋杯基礎練習Huffman樹

貪心算法 所謂「貪心算法」是指在對問題求解時，老是作出在當前看來是最好的選擇。也就是說。不從總體上加以考慮，它所作出的僅僅是在某種意義上的局部最優解（是不是全局最優，須要證實）。 例如 藍橋杯 基礎練習Huffman樹web 問題描述 　　Huffman樹在編碼中有着普遍的應用。在這裏，咱們只關心Huffman樹的構造過程。 　　給出一列數{pi}={p0, p1, …, pn-1}，用這列數構造

>>阅读原文<<