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