一隻青蛙跳出來的分治法、回溯法與動態規劃

一隻青蛙跳出來的分治法、回溯法與動態規劃   這三者是一個相互有交集的概念，並不是相互完全獨立的。至於爲什麼不是完全獨立的，在分別說說這三種方法的解決思路後，我們再終結一下。 分治法（Divide and Conquer） 分治法是解決規模龐大的問題的很好的思路，他通過降低問題的規模，形成若干個規模更小但形式相同的子問題，進行遞歸求解。在求解過後，將各個子問題的解合併起來，形成原問題的解。 那麼它

>>阅读原文<<