按顺序递推、记忆化搜索

顺序递推和记忆化搜索目前在我看来都是用空间换时间的一种方式，虽然都可以将指数级复杂度化简成线性复杂度，但是前者需要将前 n 项全部算出，而后者则是需要用什么就算什么，所以后者要更快一点。

关于记忆化搜索，经常用到它是在DP中，而DP本身则有两种思路：一种是“由前向后”，另一种是“由后向前”。而这两种中，前者是只可以用顺序递推，而后者则既可以用顺序递推又可以用记忆化搜索。