一般來說，一個問題如果能用動態規划方法求解，必須滿足無后效性原則和最優子結構。
【1】最優子結構：對於多階段決策問題，如果每一個階段的最優決策序列的子序列也是最優的，且決策序列具有“無后效性”，就可以將此決策方法理解為最優子結構。
【2】無后效性：動態規划法的最優解通常是由一系列最優決策組成的決策序列，最優子結構就是這些最優決策序列中的一個子序列，對於每個子序列再做最優決策會產生新的最優決策（子）序列，如果某個決策只受當前最優決策子序列的影響，而不受當前決策可能產生的新的最優決策子序列的影響，則可以理解這個最優決策具有無后效性。
個人理解，最優子結構應該是大問題可以不斷的分解為小問題，每個小問題的最優解可以得到相應大問題的最優解。
然后無后效性好像有好多理解。=_=.貌似正解是 當前狀態得到的過程不會以后的狀態，就是一個不斷得到中間結果的過程吧！【依然含糊...】
講道理，判斷是不是要用動態規划，也是靠cai的吧~~~