動態規劃算法解析

1、多階段決策過程最優化問題 ——動態規劃的基本模型 算法 在現實生活中，有一類活動的過程，因爲它的特殊性，可將過程分紅若干個互相聯繫的階段，在它的每一階段都須要做出決策，從而使整個過程達到最好的活動效 果。所以各個階段決策的選取不能任意肯定，它依賴於當前面臨的狀態，又影響之後的發展。當各個階段決策肯定後，就組成一個決策序列，於是也就肯定了整個過 程的一條活動路線。這種把一個問題看作是一個先後關聯

>>阅读原文<<