一只青蛙跳出来的分治法、回溯法与动态规划

一只青蛙跳出来的分治法、回溯法与动态规划   这三者是一个相互有交集的概念，并不是相互完全独立的。至于为什么不是完全独立的，在分别说说这三种方法的解决思路后，我们再终结一下。 分治法（Divide and Conquer） 分治法是解决规模庞大的问题的很好的思路，他通过降低问题的规模，形成若干个规模更小但形式相同的子问题，进行递归求解。在求解过后，将各个子问题的解合并起来，形成原问题的解。 那么它

>>阅读原文<<