本文共 587 字，大约阅读时间需要 1 分钟。

题目

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 知识点 贪心 思路 方一、将前几种情况在草稿纸上列下来，纯粹找规律就能找到第n项是2^(n-1)。（思想是每层落脚不落脚两种情况） 方二、暴力解法：设a[i]当前跳道第 i 个台阶的方法数。那么a[n]就是所求答案。 例如跳两节a[2]是跳一节的情况a[1]+1； 跳三节a[3]是跳两节a[2]+跳一节a[1]再+1； 以此类推，总的方法数就是所有可能的和。也就是a[n] = a[n-1] + a[n-2] + … + a[1]+1。 代码

class Solution {
   public:    int jumpFloorII(int number) {
           int n = 1;        for(int i=1;i

public class Solution {
       public int JumpFloorII(int target) {
           int[] a = new int[target+1];        a[0]=0;        a[1]=1;        for(int i=2;i<=target;i++){
               for(int j=1;j

转载地址：http://iffef.baihongyu.com/