Greedy Algorithm

贪心算法每步选当前最优选择，不回溯，简单高效但不保证全局最优。

用途

快速近似求解优化问题，需证明贪心选择性质。

每步局部最优选择，期望全局最优。适用条件：贪心选择性质（局部最优可扩展全局最优）+ 最优子结构。经典：Huffman 编码、Dijkstra、Kruskal、分数背包。