- 博客(1)
- 收藏
- 关注
原创 使用memoization(记忆技术)降低递归的fibonacci函数的复杂度
刚开始看《数据结构》(python语言描述)习题3.10.6:修改递归的Fibonacci函数,使用本章前面介绍的记忆(memoization)技术.该函数应该接收字典作为额外的参数.我的代码如下:def fibo(n, memo={}): """运用memoization技术的fibonacci函数""" if n in memo: return memo[n] ...
2018-04-24 21:56:45 433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人