算法分析-動態規劃-概念+步驟-05

算法分析： 動態規劃： 動態規劃 定義：利用各階段之間的關係，逐個求解，創立的解決多階段決策問題的優化方法。 多階段決策過程 最優決策序列 最優性原理： 動態規劃使用前提 無後效性： 無後效性是指如果在某個階段上過程的狀態已知，則從此階段以後過程的發展變化僅與此階段的狀態有關，而與過程在此階段以前的階段所經歷過的狀態無關。 動態規劃的設計思想 動態規劃和分治法的異同 動態規劃設計步驟 動態規劃的兩

>>阅读原文<<