動態規劃的適用條件

任何思想方法都有必定的侷限性，超出了特定條件，它就失去了做用。一樣，動態規劃也並非萬能的。適用動態規劃的問題必須知足最優化原理和無後效性。算法 1.最優化原理（最優子結構性質） 最優化原理可這樣闡述：一個最優化策略具備這樣的性質，不論過去狀態和決策如何，對前面的決策所造成的狀態而言，餘下的諸決策必須構成最優策略。簡而言之，一個最優化策略的子策略老是最優的。一個問題知足最優化原理又稱其具備最優子結構

>>阅读原文<<