C++(數據結構與算法)78:---分而治之

1、分而治之的思想 分而治之方法與軟件設計的模塊化方法很是類似 分而治之一般不用於解決問題的小實例，而要解決一個問題的大實例。通常步驟爲： ①把一個大實例分爲兩個或多個更小的實例 ②分別解決每一個小實例 ③把這些小實例的解組合成原始大實例的解 2、實際應用之找出假幣 問題描述 一個袋子有16個硬幣，其中只有一個是假幣，這個假幣比其餘的真幣重量輕（其餘全部真幣的重量都是相同的），如今要找出這個假幣

>>阅读原文<<