『ACM-算法-動態規劃』初識DP動態規劃算法

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

>>阅读原文<<