算法設計若干通用策略和分析技術

策略               示例

窮舉搜索        幻方

回溯法            n皇后問題

減而治之        名流問題

分而治之        三格骨牌謎題

變而治之        變位詞檢測

貪心法            夜過吊橋

迭代改進         檸檬水攤設點

動態規劃         最短路徑計數

分析技術         示例

遞歸算法分析   漢諾塔問題

非遞歸算法分析 方塊搭建

不變量              缺角棋盤的多米諾鋪陳