數位DP入門

考試考dp的時候時常會遇見有關數位dp的問題，每次考到就是一臉懵逼加吃驚，因此今天抽空看了一下有關數位dp的知識，網上有不少大神都說的很好，推薦看幾篇blog。 入門經典 慢慢看，很不錯html 數位DP的套路 數位dp其實看了那麼多篇blog感受就是一個套路，一個記憶化搜索，方法無非是用兩個端點的答案相減獲得答案。dp主要考得是狀態的設定和轉移及其優化，對於數位dp來講，轉移和優化實際上是固定的

>>阅读原文<<