動態規劃DP問題分類和經典題型

解題關鍵：node 理解結構特徵，抽象出狀態，寫成狀態轉移方程。git 動態規劃理念：算法 1.最優化原理    1951年美國數學家R．Bellman等人，根據一類多階段問題的特色，把多階段決策問題變換爲一系列互相聯繫的單階段問題，而後逐個加以解決。一些靜態模型，只要人爲地引進「時間」因素，分紅時段，就能夠轉化成多階段的動態模型，用動態規劃方法去處理。與此同時，他提出瞭解決這類問題的「最優化原理

>>阅读原文<<