按順序遞推、記憶化搜索

順序遞推和記憶化搜索目前在我看來都是用空間換時間的一種方式，雖然都可以將指數級複雜度化簡成線性複雜度，但是前者需要將前 n 項全部算出，而後者則是需要用什麼就算什麼，所以後者要更快一點。

關於記憶化搜索，經常用到它是在DP中，而DP本身則有兩種思路：一種是“由前向後”，另一種是“由後向前”。而這兩種中，前者是只可以用順序遞推，而後者則既可以用順序遞推又可以用記憶化搜索。