分治法介紹

文章目錄 分治法： 1、介紹： 2、步驟： 3、分析： 1）、代入法： 2）、遞歸樹法： 3）、主方法： 4、應用： 分治法： 1、介紹： 分治法(Divide and Conquer)，即分而治之，是一種非常重要的算法設計思想。我們能夠使用分治思想解決的問題通常結構上是 遞歸的：算法一次或多次遞歸地調用其自身以解決緊密相關的若干子問題。反過來，不是所有 遞歸問題都可以用分治法來解決，包括以後可能

>>阅读原文<<