动态规划法的典型实例 | 算法设计与分析

官方章节 8.4.2 动态规划法的典型实例，共 8 个知识点。

本章知识点

  • 0/1 背包
  • 完全背包基础
  • 最长公共子序列 LCS
  • 矩阵连乘
  • 最大子段和
  • 最短路径动态规划连接
  • 状态转移表
  • 回溯最优解