【算法随笔】记忆化搜索

记忆化搜索可以减少重复计算。以斐波那契数列为例，简单的递归函数存在大量重复计算，时间复杂度较高，因此可以采用记忆化搜索的算法来提高计算效率。$ F(0)=1 $ $ F(1)=1 $$ F(2)=F(1)+F(0) $$ F(3)=F(2)+F(1) $$ ... $$ F(n)=F(n-1)+F(n-2) $ 代码如下Scanner keyboard = new Scanner(Syste...