貪心（１）

－ 　　這一週講的貪心算法部分，讓我真心感受到這一算法的難度了，也終於感受到反覆修改一個題的代碼無法ac而抓耳撓腮的心情了。 　　貪心算法，可以將一個複雜問題層層分解，得到的每一個小問題都能夠選擇出某一局部上的最優解，最終能夠得出整個問題的結果。表面看起來，這一算法的思想與遞歸很類似，但真正實用時卻大相徑庭。首先，相似之處便是需要將問題層層分解成若干個小問題，通過解決這些小問題來拼湊出整個大問題的

>>阅读原文<<