关于java:JZ009变态跳台阶

26次阅读

共计 630 个字符，预计需要花费 2 分钟才能阅读完成。

一只青蛙一次能够跳上 1 级台阶，也能够跳上 2 级……它也能够跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

题目链接 : 变态跳台阶

/**
 * 题目：变态跳台阶
 * 题目形容
 * 一只青蛙一次能够跳上 1 级台阶，也能够跳上 2 级……它也能够跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。* 题目链接
 * https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz09 {

    /**
     * 动静布局
     *
     * @param target
     * @return
     */
    public static int jumpFloorII(int target) {int[] dp = new int[target];
        for (int i = 0; i < target; i++) {dp[i] = 1;
        }
        for (int i = 1; i < target; i++) {for (int j = 0; j < i; j++) {dp[i] += dp[j];
            }
        }
        return dp[target - 1];
    }

    public static void main(String[] args) {System.out.println(jumpFloorII(10));
    }
}