Dynamic Programming: Advanced Topics

进阶内容关注状态优化、方案恢复、第 K 个解以及难题中的组合建模。

Topics

• 进阶总览
• 状态与空间优化
• 具体方案恢复
• K-th Solution
• Hard Problems

复杂 DP 仍应回到四件事：状态语义、转移来源、遍历顺序和答案位置。