剑指offer---09---动态规划：变态跳台阶

https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题意

青蛙的跳法可以有n种就是说能跳1步，跳2步，跳n步都可以，问n个台阶跳法

分析

动态规划

当前的值和前面所有的结果都有关系，所以使用数组来保存所有的临时结果。

代码

public class Solution {

public int JumpFloorII(int target) {

if(target<=0)return 0;

int[] dp = new int[target+1];

dp[0]=1;

dp[1]=1;

for(int i=2;i<=target;i++){

int j=0;

while(j<i){

dp[i]+=dp[j];

j++;

}

}

return dp[target];

}

}

原文地址：https://www.cnblogs.com/buptyuhanwen/p/9376961.html