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