算法（Java隨筆）—分治算法&概率算法

分治算法——基本思想是將一個計算複雜的問題分爲規模較小，計算簡單的小問題求解，然後綜合所有的小問題，得到最終的答案，程序中可以使用遞歸算法來進行求解。 分治算法問題實例：假幣問題——一個袋子裏有30個硬幣，其中一個是假幣，並且假幣和真幣一模一樣，肉眼難辨，目前只知道真幣比假幣重一點，請問怎麼區分出假幣。 分析：將問題分爲小問題求解 將30個硬幣分爲相等兩份，稱重比較 將重量較小的那一份再次分爲兩份

>>阅读原文<<