動態規劃思路總結（初稿）

初步總結了一下，有以下五個步驟。 1、思考狀態 狀態先嚐試題目問什麼，就把什麼設置爲狀態。如果不行，就從狀態轉移方程去思考，狀態怎樣定義，狀態轉移方程會容易得出。 2、狀態轉移方程（核心、難點） 技巧是分類討論。即「對狀態空間進行分類」，「大類」可以又「小類」轉化而來。 狀態轉移方程是非常重要的，是動態規劃的核心，也是難點，起到承上啓下的作用。 除了掌握經典的動態規劃問題以外，還需要多做題。 3、

>>阅读原文<<