关于java:JZ009变态跳台阶

变态跳台阶

题目形容

一只青蛙一次能够跳上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));    }}

【每日寄语】 昨日之深渊，来日之浅谈。