g6-07071. 记忆化·与递推认亲 未做

关于记忆化搜索，下列说法错误的是（ ）。

• A. 「参数一样结果就一样」的递归函数才能安全记忆化——结果随全局计数器、随机数之类外部量变化的函数，存进表里会存出错值
• B. 把 memo 表按 $n$ 从小到大看，其实就是一张递推表——记忆化「从上往下拆问题」，递推「从下往上填表格」，两者是同一件事的两种写法
• C. 记忆化把「每个状态只算一次」落实后，复杂度变成状态数 × 转移代价，爬楼梯从指数回到 $O(n)$
• D. 记忆化只对爬楼梯这类数列题有效；凑和问题里 $(i,sum)$ 这种带两个参数的状态没法记忆化