第29250题 单选
下列关于Python递归与记忆化实现的描述,正确的是?

在Python中,递归是解决分治类问题的常用方法,但朴素递归往往存在大量重复子问题计算的缺陷,记忆化技术可以有效优化这一问题。下列相关说法正确的是:

A

朴素递归实现斐波那契数列时,不会产生重复的子问题计算,性能表现优秀

B

使用Python标准库functools中的lru_cache装饰器,可以为递归函数添加记忆化缓存,缓存已计算的函数结果以避免重复子问题计算

C

记忆化技术仅能用于优化递归形式的算法,无法应用于迭代实现的算法

D

使用记忆化技术可以彻底解决递归调用带来的栈溢出问题

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析