- A.最优子结构
- B.重叠子问题
- C.贪心选择性质
- D.无后效性
正确答案A. 最优子结构 ｜ B. 重叠子问题 ｜ D. 无后效性
答案解析
DP 三要素：最优子结构、重叠子问题、无后效性；贪心选择不是必须。同知识点练习
- 单项选择题 第 15 题动态规划的核心思想包含？
- 单项选择题 第 16 题求最长公共子序列(LCS)常用哪种方法？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目