软考笔记

Appearance

难度基础（★）
建议时长45分钟
本课难点
  • 够达到2的n字方之多如果外层有嵌套循环的话还有可能是N倍的2的n字方这里注意一下他的这种特点
  • 用低规技术而动态规划法它有低规式还有最有子结构还会有中间数组中间解数组这是它的区分点

14.3.5 动态规划法 ​

本课核心知识点整理
本课核心知识点手绘流程图（SVG）

📝 学习目标 ​

  • 说清楚：动态规划法 是什么 / 解决什么问题
  • 会根据题干关键词快速定位对应知识点

🎯 核心知识点（精华） ​

  • 加上Fn-2 这就是非不拉切数列它的表示形式而针对非不拉切数列可以用分制法来解决
  • 够达到2的n字方之多如果外层有嵌套循环的话还有可能是N倍的2的n字方这里注意一下他的这种特点
  • 解决最终的这个整个问题回溯法就是探索所有解或者任意解有试探和回退的过程典型的问题当中
  • 过贪心法动态规划法以及回溯法来解决问题回溯法回溯法的特点它会去搜索系统的整个解空间
  • 用低规技术而动态规划法它有低规式还有最有子结构还会有中间数组中间解数组这是它的区分点

📘 核心词汇 ​

  • 动态规划法：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • Fn：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。

✅ 做题步骤（通用） ​

  1. 先抓题干关键词
  2. 用定义/分类快速定位
  3. 先排除明显错误
  4. 最后用反例验证

🔍 关键解析 ​

  • 常见考法：围绕“动态规划法”进行定义匹配、概念对比与关键词判断。
  • 做题顺序：先抓关键词，再定位定义/规则，最后用排除法验证。
  • 遇到综合题时，优先把题干条件拆成“输入条件 + 目标结论”。

⭐ 考点速记 ​

  • 常见考法：围绕“动态规划法”进行定义匹配、概念对比与关键词判断。
  • 做题顺序：先抓关键词，再定位定义/规则，最后用排除法验证。
  • 遇到综合题时，优先把题干条件拆成“输入条件 + 目标结论”。

🧠 难点与易错点 ​

  • 够达到2的n字方之多如果外层有嵌套循环的话还有可能是N倍的2的n字方这里注意一下他的这种特点
  • 用低规技术而动态规划法它有低规式还有最有子结构还会有中间数组中间解数组这是它的区分点

🔑 关键词 ​

算法基础、动态规划法

🧪 模拟考试例题（按难度） ​

下面例题优先从 SRT 抽取关键句；若不足则根据本课知识点补齐，按难度分层：

⭐ 简单（概念识别 / 定义匹配） ​

⭐⭐ 中等（概念对比 / 关键词定位） ​

⭐⭐⭐ 较难（综合 / 题干场景化） ​

单选
题干：下列关于“动态规划法”的说法，正确的是：

🔧 补齐题（自动补足数量） ​

单选
题干：下列关于“动态规划法”的说法，正确的是：
单选
题干：下列关于“Fn”的说法，正确的是：
单选
题干：下列关于“n”的说法，正确的是：
单选
题干：下列关于“等于”的说法，正确的是：
单选
题干：下列关于“也可以用动态规划法来解决”的说法，正确的是：
单选
题干：下列关于“log”的说法，正确的是：