Cost Out Memoization Memory
Cost Out Memoization Memory — Chinese original prompt
这个递归函数在 [输入范围] 下会被重复调用很多次，我打算加 [缓存结构] 做记忆化。请先估算不同输入下可能的子问题个数、单条缓存记录占多少字节，给出内存上界；再给三种取舍：全量缓存、只缓存 [条件] 的子集、改成自底向上的表格，分别说明时间与内存各是多少。
Site original
Chinese original
How to use
输入上限不明确时先问清，子问题数常比预估大一个量级。