初識分治法，動態規劃——中位數,Gray碼與零錢問題

通過學習「算法設計與分析」課程，我想對於那些經典的算法，除了在理論上「認識」他們外，最主要是在思想上學會他們，接受他們，這樣不知不覺地培養了我們一種嚴密的思維能力，並且運用所學知識結合具體問題設計適用的算法的能力。而且那些經典算法也有很多複雜的應用領域，但是對於沒有涉足這方面的人來說，由「認識」他們再上升到算法思想上的掌握也是很有必要的。 下面介紹的幾個應用例子都是相對來說不是很難的，主要是先有一

>>阅读原文<<