贪心算法简介

举个例子，有10个苹果，你可以选择5次，每次选择一个苹果，请问你需要如何选择使得最后得到的苹果的总重量最大？

显然，每次都选择剩余苹果里的最大的，这样最后的总重量必然是最大的。

这是一个非常简单的通过局部最优可以得到全局最优的例子。

贪心算法，顾名思义，算法是贪心的，通过每一步选择局部最优来到达最后的全局最优。对于某些难题，局部最优最终获得的是次全局最优，而这基本也足够了。