關於最優化問題（貪心，揹包，活動安排）小談

今天是小學期上課的最後一天，老師講了一些關於最優化問題的知識。最優化問題包括揹包和活動安排問題，而貪心算是一種局部最優化問題。 一、貪心問題 貪心問題在解決問題的策略上目光短淺，只根據當前已有的信息就做出選擇，而且一旦做出了選擇，不管將來有什麼結果，這個選擇都不會改變。換言之，貪心法並不是從整體最優考慮，它所做出的選擇只是在某種意義上的局部最優。 這種局部最優選擇並不總能獲得整體最優解（Optim

>>阅读原文<<