动态规划 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)的,所以这些就不是边界条件,也就是说,边界条件是不需要计算其他斐波那契数列的值就能得到的 Fn=F(n-1)…