动态规划常见模型总结：背包问题、区间 DP 与状态压缩技巧

整理了一份经典动态规划（DP）的核心套路，适合刷题与面试复习：

1. 0-1 背包 vs 完全背包：注意遍历顺序是倒序还是正序；
2. 最长公共子序列 (LCS)：二维表格边界初始化与斜向推导；
3. 状态压缩 DP：当状态集合较小（$N \le 16$）时，用二进制位表示集合选取状态；
4. 树形 DP：后序遍历自底向上传递子树信息。

理解状态转移方程的物理含义比死记模板管用得多。需要刷题清单的同学欢迎留言。