20200329DP訓練總結

動態規劃其實是將總過程分紅若干個互相聯繫的階段，在它的每一階段都須要作出決策，從而使整個過程達到最好的活動效果。各個階段決策的選舉不是任意肯定的，它依賴於當前的狀態，又影響之後的發展。 不管過去的狀態和決策如何，對前面的決策所造成的狀態而言，餘下的諸決策必須構成最優策略，即構建最優子結構，此爲動態規劃的最優化原理。其次還要注意動態規劃的無後效性原理，即某階段的狀態一旦肯定，則此後過程的演變再也不受

>>阅读原文<<