貪心算法的產生背景是什麼？它主要解決的是哪一類的問題？這些問題可以總結成一個固定的什麼樣的模型？
產生背景沒了解過，但是我以前學建模的時候是這樣理解的：
貪心算法是一種思路，而非固定的操作方法；貪心算法叫短視算法更貼切，因爲它只考慮當前最佳的解決方法。至於它能解決哪類問題，我認爲使用它並不一定能“解決”某個問題（得到一個最優解），而是能讓某個問題能推進下去。就好像兩個人下棋，你並不是那種走一步想三步的高手，所以選擇走一步看一步，見招拆招。這樣下棋當然不能保證你贏棋，但是不失爲一種沒有辦法的辦法。