算法竞赛入门经典第九章

第九章 动态规划初步

学习目标：

动态规划的理论性和实践性都比较强，一方面需要理解“状态”，“状态转移”、“最优子结构"、”重叠子问题“等概念、另一方面有需要根据题目的条件灵活设计算法。可以这样说，对动态规划的掌握情况在很大程度上能直接影响一个选手的分析和建模能力。

题解

​​UVA-1025 A Spy in the Metro (多决策dp)​​