8. 动态规划

引 言

动态规划如同在迷雾中铺设星光小径。

循着昨日星辰的余晖，步步生辉，终将抵达最璀璨的彼岸。

本章内容

• 8.1 动态规划基础
• 8.2 记忆化搜索
• 8.3 线性 DP（一）：单串线性 DP
• 8.4 线性 DP（二）：双串线性 DP
• 8.5 线性 DP（三）：矩阵线性 DP、无串线性 DP
• 8.6 背包问题知识（一）：0-1 背包
• 8.7 背包问题知识（二）：完全背包
• 8.8 背包问题知识（三）：多重背包
• 8.9 背包问题知识（四）：混合背包、分组背包
• 8.10 背包问题知识（五）：背包问题变种
• 8.11 区间 DP
• 8.12 树形 DP
• 8.13 状态压缩 DP
• 8.14 计数 DP
• 8.15 数位 DP
• 8.16 概率 DP