‹ 上一题 下一题 ›

g6-07188. 记忆化·谁能上备忘录 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

课文说,能装进备忘录的函数要满足「参数一样,结果就一样」——算过一次,以后同样的参数直接查表。小满检查组里的四个递归函数,哪一个不能放心加记忆化?( )

  • A. fib(n):返回走到第 阶楼梯的走法数,结果只由 决定
  • B. can(i, s):判断用前 个数能否凑出和 ,结果只由 和 决定
  • C. far(x, y):地图固定不变,返回从格子 走到出口的最长路长度,结果只由 和 决定
  • D. tick(n):进入函数先把全局计数器 cnt 加 1,再返回 cnt 的值——参数同样是 ,第一次调用返回 1,第二次调用返回 2
未选择
输入
输出

            
答案