贪心算法的特点 应付问题求解时，总是作出正在当前来看是最好的选择的战略，即贪心算法不从整体来思考问题。贪心算法取牌序、高精度、背包等算法差异，没有一个特定的模板来表达贪心算法的历程。 贪心的轨范 笼统出题宗旨数学模型 把须要处置惩罚惩罚的问题折成为很多个小问题 选择一个战略，那个战略应付处置惩罚惩罚所有的小问题一定是通用的 证真所选择的战略一定折用于所有的状况 把子问题的解兼并，就获得了全局的最劣解 贪心的证真 反证法 数学归纳法 决策的容纳性 领域的缩放 邻项替换法 贪心的入门模型 如图所示，正在上图中，最表面的方
