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)的，所以

>>阅读原文<<