2019年9月14日
典型的动态规划题目总结（斐波那契数列相关）
摘要： 1.常规跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 大体思路： 第 i 个楼梯可以从第 i-1 和 i-2 个楼梯再走一步到达，即走到第 i 个楼梯的方法数为走到第 i-1 和第 i-2 个楼梯的方法数之和。所以可以 阅读全文
posted @ 2019-09-14 19:00 阿童木的眷恋 阅读(603) 评论(0) 推荐(3) 编辑