何時不能使用Divide-and-Conquer

由於使用相同的解決程序處理每個小問題，這一個程序就會被遞迴呼叫，因此一個遞迴演算法則通常以一個副程式的型式出現，內部包含一個解決 ... Recursive Merge Sort (遞迴合併排序) .... 有時，某些問題隨輸入範例的大小成指數成長是無法避免的。

www.csie.ntu.edu.tw