贪心（１）

－ 　　这一周讲的贪心算法部分，让我真心感受到这一算法的难度了，也终于感受到反复修改一个题的代码无法ac而抓耳挠腮的心情了。 　　贪心算法，可以将一个复杂问题层层分解，得到的每一个小问题都能够选择出某一局部上的最优解，最终能够得出整个问题的结果。表面看起来，这一算法的思想与递归很类似，但真正实用时却大相径庭。首先，相似之处便是需要将问题层层分解成若干个小问题，通过解决这些小问题来拼凑出整个大问题的

>>阅读原文<<