动态规划篇

• 范式
• 最长公共子序列
• 矩阵链相乘
• 背包问题
• DAG动态规划
• 树形动态规划

理论

Dp的核心是状态和状态方式。

• 状态。(i),(i,j)。可能性导致状态转移。
• 状态转移方程
• 最优子结构
• 重叠子问题。指标函数有累计的过程，覆盖了重叠。
• 指标函数。d(i),d(i,j)

实现方式

• 递推计算
• 记忆化搜索