1  動態規劃和分治的區別

        分治：問題分成幾個獨立的子問題，他們會分別解決。最后再將各個子問題的結果合并成一個大的結果

        動態規劃：問題分成幾個相互依賴或者重疊的問題。使用空間換時間的方法避免重復計算，一般從下往上計算子問題。

1.1 動態規劃使用條件：優化原則

一個最優決策序列的任何子序列本身一定是相對于 子序列的初始和結束狀態的最優的決策序列

2 動態規劃舉例：斐波那契數列

2.1 斐波那契額數列的描述

其中F(0)=0，F(1)=1

2.2 斐波那契數列的通項

高中還會求的，好像是解一元二次方

總結

以上是生活随笔為你收集整理的NTU 课程笔记：MAS714（9） 动态规划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。