剑指offer---09---动态规划：变态跳台阶
Posted buptyuhanwen
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指offer---09---动态规划：变态跳台阶相关的知识，希望对你有一定的参考价值。
题意
青蛙的跳法可以有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];
}
}
以上是关于剑指offer---09---动态规划：变态跳台阶的主要内容，如果未能解决你的问题，请参考以下文章