演算法筆記 - Algorithm Design - 網路郵局

UVa 10017 Prune and Search 「修剪搜尋法」是分治法的特例。去除不重要的子問題，只搜尋重要的子問題。 UVa 920 範例：二分搜尋法（Binary Search） 這是在已排序陣列裡面搜尋數值的方法。陣列由中央切成兩邊，一邊數字較小、一邊數字較大。

www.csie.ntnu.edu.tw