摘要： 第四章——贪心算法 一、对贪心算法的理解 贪心算法就是每一次面临选择的时候都优先选择当前最优的选择，也就是只是选择局部最优，而不考虑全局情况。 但是在某些应用场景下（如活动安排问题、背包问题、哈夫曼编码问题）也即具有贪心选择性质和最优子结构性质的问题，利用贪心算法可以得到整体最优解（可用数学归纳法/ 阅读全文