QBZT Day3（zhx ak IOI）

動態規劃 DP和前幾天學的東西不大一樣，動態規劃和數據結構相比是一個非常抽象的東西 先來看看斐波那契數列 定義是F0=0，F1=1，Fn=F(n-1)+F(n-2) 0,1,1,2,3,5,8,13，這個數列的定義域是零到正無窮，他有一個邊界條件就是F0=0，F1=1， 我們把這個固定的值叫做邊界條件 而看一看Fn=F(n-1)+F(n-2)，會發現Fn的值是依賴F(n-1)和F(n-2)的，所以

>>阅读原文<<