原创 算法學習-分治法

設計思想 對於規模爲n的問題,如果可以直接解決就解決,否則將其分爲k個規模較小的問題,這些子問題相互獨立並且和原來問題的形式相同,遞歸地解決這些子問題,之後再將子問題的解合併得到原問題的解 分治法常常採用遞歸的技術,每一層遞歸上都有三個步