标签：知友 一步 问题 算法 最优 贪心

贪心算法的产生背景是什么？它主要解决的是哪一类的问题？这些问题可以总结成一个固定的什么样的模型？

产生背景没了解过，但是我以前学建模的时候是这样理解的： 贪心算法是一种思路，而非固定的操作方法；贪心算法叫短视算法更贴切，因为它只考虑当前最佳的解决方法。至于它能解决哪类问题，我认为使用它并不一定能“解决”某个问题（得到一个最优解），而是能让某个问题能推进下去。就好像两个人下棋，你并不是那种走一步想三步的高手，所以选择走一步看一步，见招拆招。这样下棋当然不能保证你赢棋，但是不失为一种没有办法的办法。      

贪心算法是否保证得到问题的最优解？说明理由或结论？

肯定不是啊，贪心算法得出的每一步结果只是现在这一步的最优解，比如你走去一个目的地，你在每个路口只看旁边哪个路口离自己最近，最终结果可能已经绕了一个大圈了，所以贪心算法是一个比较短视的算法，只适用于整体路线单一的情景贪心就会目光短浅

标签：知友,一步,问题,算法,最优,贪心
From： https://www.cnblogs.com/shoshana-kong/p/17001846.html