分治算法

分治,分而治之。 分治算法的核心步驟就是兩步,一是分,二是治。但這還引申出了一系列的問題,爲什麼分,怎麼分,怎麼治,治後如何。 分治算法很像是一種向下管理的思想,從最高級層層劃分,將子任務劃分給不同的子模塊,進而可以進行大問題的拆分,對系統問題的粒度進行細化,尋求最底層的最基本的解。這樣的思路在很多領域都有運用,比如幾何數學中的正交座標、單位座標、基的概念等,都是通過將複雜問題簡化爲基本的子問題,
相關文章
相關標籤/搜索