DP 导论¶

核心问题¶

1. 推出所有状态
2. 在推出当前状态时依赖的前一个状态已经被求出
3. 即便有了转移公式 也要找出合理的递推顺序

常见问题¶

优化¶

https://www.cnblogs.com/flashhu/p/9480669.html