《圖解算法》閱讀08—分而治之的思想

分而治之(divide and conquer)是一種著名的遞歸式問題解決方法。 使用分而治之的思想解決問題的過程包括兩個步驟: 找出基線條件,這種條件必須儘可能簡單。 不斷將問題分解(縮小規模),直到符合基線條件。 書中提出了幾個具體的例子來解釋分而治之的思想。如果有一個農場主,有一塊地,我們如何讓將這塊地分成大小相同的方塊,並且分出的方塊要儘可能大。 首先,我們可以利用循環來解決這個問題。 把
相關文章
相關標籤/搜索