今天的灵光一现

来源:互联网 发布:锦州广电网络 编辑:程序博客网 时间:2024/05/16 00:30
今天一直思考一个问题,为什么生兔子问题和爬楼梯问题的表达式是一样的,爬楼梯问题是最简单的动态规划问题,然而生兔子作为一个典型斐波那契数列更为直观。动态规划问题感觉就是找到以前高中学到的F(n) = F(n-1) + F(n - 2) + ……这是最简单的例子就是找规律。其实这种东西都是高中的东西,我们不能想得太复杂。。。
0 0
原创粉丝点击