# Discrete Optimization (Coursera) week 2-1 貪心算法求解揹包問題

在這裏首先以揹包問題爲例子，介紹一下貪心算法。 Greedy Algorithm 貪心算法非常直觀，就是每一步都 take local optimum steps。 這可能是最直覺的算法，但是其實可能也是最常用的，最實際的算法。儘管 greedy algorithm往往不能獲得 global optimal solution，它卻非常容易 implement。在實操中，我們遇到什麼問題，不要怕，要

>>阅读原文<<