【基础】秒解DP神器，你值得拥有

如果想了解更多内容，欢迎关注我的微信公众号：信息学竞赛从入门到巅峰。   上期，我们讲解了解决动态规划的基本步骤，分别是：设置状态、枚举子问题，更新答案。 其实，这每一步都不是那么好做到的，需要有足够的经验和相关数学知识来得出并化简动态转移方程，这对入门选手是很不友好的。 今天，我来介绍一种秒解DP的方法，适合入门选手快速熟悉动态规划问题，并逐步积累经验。     他就是—— 搜索！ 搜索！ 搜索

>>阅读原文<<