数据结构与算法之“贪心算法”

2020-6-27 有志者，事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。 一、概述 贪心算法，由名称就知道，每一步的决策都选择当前最优的方案（每一步的贪心），期望最后达成的结果是全局最优的方案。 所以，贪心算法适于求解的场景：局部最优的累计会达到全局最优。 贪心算法的最难的一块是如何将要解决的问题抽象成贪心算法模型，只要这一步搞定之后，贪心算法的编码一般都很简单。 贪

>>阅读原文<<