Jz71 jump step expansion problem

JZ71 Step jump expansion problem

Step jump expansion problem _ Niuke Tiba _ Cattle from (nowcoder.com)

---

// // recursive 
// public class Solution {
//     public int jumpFloorII(int target) {
//         if(target<=1){
//             return 1;
//         }
//         return 2*jumpFloorII(target-1);
//     }
// }


//11
// Dynamic gauge dp
public class Solution {
    public int jumpFloorII(int target) {
        int[] dp=new int[target+1];
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<=target;i++){
            dp[i]=2*dp[i-1];
        }
        return dp[target];
    }
}