2021-05-12 14:32:11
第二章：分治
2020-11-24 21:00:11
2.1歸併排序
問題特點：區域性有序
快速合併：比較兩有序陣列當前最小元素，將較小者逐一合入新陣列
輸入規模越大，兩兩合併更有效。
但是陣列可能沒有區域性有序特性，需要進行構建：兩兩合併
這個方法的本質就是歸併排序演演算法。
歸：遞迴
並：合併
2.2遞迴式求解
（1）遞迴樹法：直觀，不好求
（2）代入法：猜測，用數學歸納法證明。好求，不好猜
（3）主定理法：
2.3最大子陣列問題
相關文章