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

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

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

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