分治法，動態規劃及貪心算法區別

轉自：http://hxrs.iteye.com/blog/1055478算法 分治法，動態規劃法，貪心算法這三者之間有相似之處，好比都須要將問題劃分爲一個個子問題，而後經過解決這些子問題來解決最終問題。但其實這三者之間的區別仍是蠻大的。數據結構   1.分治法ide       分治法（divide-and-conquer）：將原問題劃分紅n個規模較小而結構與原問題類似的子問題；遞歸地解決這些子

>>阅读原文<<