基础算法-贪心法

基础算法-贪心法

贪心法又叫做贪婪算法，是一种在每次决策时采取当前最优策略的算法，即由局部最优得到整体最优，而任何对于局部最优策略的改变都会使得整体结果变差。通常可以使用反证法、数学归纳法等方法来证明贪心法的正确性。