One Forth

CONCEPT OUTLINE / dynamic-programming

动态规划

通过重叠子问题和最优子结构复用中间结果，构造自顶向下或自底向上的算法。

约 90 分钟正文计划中难度 3/5

章节大纲

  1. 01

    动态规划要解决的核心问题与适用边界

  2. 02

    动态规划的基本对象、符号和严格定义

  3. 03

    从「递归与递推」推导「动态规划」所需的关键步骤

  4. 04

    动态规划的典型计算、反例与常见误区

知识关系

applied-torecursion