CSP-S 题库记忆化单项选择题

记忆化搜索本质上是？

单项选择题 第 18 题　·　CSP-S 提高级 初赛题库
  • A.暴力枚举
  • B.动态规划 + 递归 + 缓存
  • C.贪心
  • D.无重叠的分治
正确答案B. 动态规划 + 递归 + 缓存
答案解析
递归 + 缓存已算子问题，等价于 DP 的自顶向下写法。

本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目