DP

DP 的本质是拆解问题、存储中间结果避免重复计算。掌握五步法：定义状态、转移方程、初始化、遍历顺序、举例验证。

背包问题是 DP 的经典应用。核心是状态定义：dp[i][j] = 考虑前 i 个物品，容量 j 时的最大价值。