算法基礎（五）：分治

慕課：程序設計與算法（二）算法基礎 郭瑋老師課程的學習筆記 1、歸併排序 2、快速排序 3、輸出前m大的數 4、求排列的逆序數 分治：講一個任務分成規模更小的多個任務分別處理，最後再處理這些任務的結果，實現整個任務的完成 實例：稱假幣 這個問題的解決方法有點類似於二分求解，將假幣每次分成兩份分別稱量， 分治經常使用遞歸來實現，將幣分一半，再分一半，直到無法分，是遞歸的思想 實際上很多算法都有相似之

>>阅读原文<<