动态规划9：变态跳台问题
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：分析可知：如果要上n阶台阶，拥有的可能方法数目是：f(n)=f(n-1)+f(n-2)+f(n-3)+……f(1)+f(0);于是从前往后计算出各个项的值就可以，在简单台阶问题中需要保留2个计算结果供后面的计算使用，这里需要保
欢喜板凳
他的归档
热门文章
4
