剑指Offer(3)变态跳台阶

Java代码实现

public class Solution {
    public int JumpFloorII(int target) {
        return (int)Math.pow(2,target-1);
    }
}

Python代码实现

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        # write code here
        return 2**(number-1)

注意点

自己在纸上推导一下
直达的情况记为d(0)=1
N=1时情况d(1)=d(0)=1
N=2时情况d(2)=d(1)+d(0)=2
N=3时情况d(3)=d(2)+d(1)+d(0)=2*d(2)=4
即可推得上述公式
d(n)=2^(n-1)
牛客网标注的知识点是贪心算法，我感觉不出来贪心算法啥意思？自底向上这种不是动态规划吗？这两种算法理解还是不太深。