ffffffffaker的博客

原创 动态规划之基础入门（一）

一、递推思想 递推思想是动态规划的基础，我先以斐波那契数列为例来简单讲解一下编程中的递推思想。 斐波那契数列:F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*） 斐波那契实际上就是这样的一个数列:1,1,2,3,5,8,13,21…(除了第一个第二个数以外其他的数是其前两个数的和)。 用代码来求这样一个递推式一般来说有两种方法： 递归法 ...