章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
主題目錄
NCOJ
程式解題社
演算法技巧
在各種演算法中被廣泛使用的技巧。
III. 漸入佳境
讓你了解設計資料結構與演算法的理念,並能正確的理解何謂「效率」以及增加效率的方式。
深度優先搜尋
必學
用遞迴的方式找出所有可能性,包含暴力枚舉、剪枝、在迷宮中找到路徑、遍歷一棵樹。
廣度優先搜尋
必學
類似於「水會不斷往外擴散」的搜尋方式,具有使用最少步數達成目標的特殊效果。
離散化
敬請期待
分治法
必學
演算法設計的經典手法,將問題分成多個部分、分別處理後再嘗試湊出完整問題的答案。
倍增法
重要
一種特殊的演算法設計手法。