基础算法-贪心法
贪心法又叫做贪婪算法,是一种在每次决策时采取当前最优策略的算法,即由局部最优得到整体最优,而任何对于局部最优策略的改变都会使得整体结果变差。通常可以使用反证法、数学归纳法等方法来证明贪心法的正确性。
基础算法-贪心法
阅读 18
06-22 12:00
基础算法-贪心法
贪心法又叫做贪婪算法,是一种在每次决策时采取当前最优策略的算法,即由局部最优得到整体最优,而任何对于局部最优策略的改变都会使得整体结果变差。通常可以使用反证法、数学归纳法等方法来证明贪心法的正确性。
相关推荐
精彩评论(0)