关于 贪心算法 知友们的看法

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

产生背景没了解过，但是我以前学建模的时候是这样理解的：

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

 

 

 

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

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