7--动态规划

转载于 2015-09-27 18:58:00 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hgonlywj/p/4842548.html

文章标签：

#数据结构与算法

本文通过斐波那契数列解决青蛙跳台阶问题，采用动态规划的方法，详细介绍了如何计算青蛙跳过n级台阶的不同方式数量。问题转换为经典的数学序列问题，并提供了简洁的C语言代码实现。

/*
问题描述：（1）
    青蛙一次可以跳1级台阶，或者2级台阶。
    求有多少种跳跃的方式。

    转化为：
            斐波那契数列的问题


问题描述：（2）
    
    
*/

#include <stdio.h>


int main()
{
        //动态规划，
        fun = fun(n-2) + fun(n-1)
    return 0;
}