蠻力
就是窮舉。
貪心
以當前局部最優解進行下去,要保證後面的狀態不會影響之前的狀態。
例子:埃及分數
減治
可以把問題複雜度分解降低,以減1或者減半等方法把問題拆解,只需要求解減完後的某一部分。
例子:找假幣問題,
分治
也是把問題複雜度分解降低,但每個子問題還是要單獨求解,子問題之間彼此獨立。
例子:求最大序列和,拆解成左半邊後半邊;歸併排序;求X的N次方
動態規劃
也是把問題複雜度分解降低,但每個子問題之間有重疊部分,需要互相依賴求解。
例子:數塔問題