记忆化

记忆化在递归和动态规划中的典型应用是避免重复计算子问题，例如斐波那契数列中将时间复杂度从指数级优化到线性级；它还可用于web服务缓存、数据处理中间结果存储及ui渲染优化等场景；使用时需权衡空间换时间的代价，注意内存占用、纯函数要求、键的生成成本及缓存淘汰策略，避免因过度使用导致内存溢出或代码复杂度增…