第 1 步:memo 表:-1 表示还没算
第 2 步:f(2) 算完先写表
第 3 步:f(3) 算完先写表
第 4 步:f(4) 算完先写表
第 5 步:f(5) 算完先写表
第 6 步:再要 f(3):直接查表
记忆化搜索做的事情是【0】。
全部评论