【C】贪心算法

所谓的“贪心算法”，就是每一次面临选择时，选择最优、最早、最X的一项，反正就是突出一个“最”字。好比有1，4，3，2，让你选两个数，令选出来的数最大，你确定按照每次选择都选择，剩余数中最大的一个数，第一次选择4，剩下还有1，3，2，这时傻子都会选择3啊，从而得出在1，4，3，2这四个数中，选出的两数和是最大的。此时，你就不知不觉地运用到了贪心算法，以最大选择为贪心。算法 那么，“贪心算法”真正用到

>>阅读原文<<