# Discrete Optimization (Coursera) week 2-1 贪心算法求解背包问题

在这里首先以背包问题为例子，介绍一下贪心算法。 Greedy Algorithm 贪心算法非常直观，就是每一步都 take local optimum steps。 这可能是最直觉的算法，但是其实可能也是最常用的，最实际的算法。尽管 greedy algorithm往往不能获得 global optimal solution，它却非常容易 implement。在实操中，我们遇到什么问题，不要怕，要

>>阅读原文<<