Python 记忆化导致的 Memory Limit Exceeded
Python 3.9 中引入了一个新的装饰器 functools.cache
用来做缓存,刷到 DP 相关的题目,就可以很方便地做记忆化了:
Python 3.9 中引入了一个新的装饰器 functools.cache
用来做缓存,刷到 DP 相关的题目,就可以很方便地做记忆化了:
TL;DR: [-5, 257) 范围内的整数,CPython 做了优化,内存中只会有一份,使用单例模式
Continue Reading »