【基礎】秒解DP神器，你值得擁有

如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。   上期，我們講解了解決動態規劃的基本步驟，分別是：設置狀態、枚舉子問題，更新答案。 其實，這每一步都不是那麼好做到的，需要有足夠的經驗和相關數學知識來得出並化簡動態轉移方程，這對入門選手是很不友好的。 今天，我來介紹一種秒解DP的方法，適合入門選手快速熟悉動態規劃問題，並逐步積累經驗。     他就是—— 搜索！ 搜索！ 搜索

>>阅读原文<<