自頂向下,逐步求精——算法設計簡介

自頂向下設計最初把問題分解成一套子問題,然後再把子問題分解成子問題。這一過程將一直持續到每個子問題足夠基礎,不再需要進一步分解爲止。我們創造了一種分層結構來表示問題和子問題(稱爲模塊)之間的關係,這種結構也稱爲樹形結構。在樹形結構中,每一層中的模塊都可以調用下層模塊的服務。這些模塊是算法的基本構件,也正是上一節中所做的。 把問題分解成子問題,模塊或者片段的目的,是要獨立地解決每個模塊。在計算領域中
相關文章
相關標籤/搜索