1、最優(yōu)子結構

　　母問題的最優(yōu)解包含其子問題的最優(yōu)解，我們就稱此問題具有最優(yōu)子結構。即也就是說，子問題最優(yōu)時，母問題通過優(yōu)化一定能求得最優(yōu)解

　　2、子問題重疊

　　子問題本質上是和母問題一樣的，只是問題的輸入?yún)��?shù)不一樣，就可以稱之為子問題重疊，這是動態(tài)規(guī)劃解決問題的高效的本質所在，我們可以利用很多子問題具有相同的輸入?yún)��?shù)這一個性質，來減少計算量。

　　3、問題存在邊界

　　子問題在一定情況下就不存在子問題了， 我們稱這種情況為問題存在邊界，對于自頂向上和自底向下的方法，邊界分別是問題的出口和入口。

　　4、子問題相互獨立

　　個子問題在求解最優(yōu)解時事相互獨立的，即本自問題的求解和其他平行子問題是不相干的。當平行子問題解決后，選擇權交給母問題時，它才會考慮各子問題之間的關系，是求最大值還是最小值，還是要做相關的運算得到母問題的最優(yōu)解。