题解 | #跳台阶#

跳台阶

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

一、递归
正常情况会超时。

class Solution {
public:
    int jumpFloor(int n) {
        if(n == 1)    return 1;
        if(n == 2)    return 2;
        return jumpFloor(n - 1) + jumpFloor(n - 2);
    }
};

二、动态规划
严格意义上这个不算动态规划,但是利用了剪枝这种操作。

class Solution {
public:
    int nums[1005];
    int jumpFloor(int n) {
        nums[0] = 1;
        nums[1] = 2;
        for(int i = 2; i < n; i++){
            nums[i] = nums[i-1] + nums[i-2];
        }
        return nums[n-1];
    }
};
全部评论

相关推荐

09-17 10:53
四川大学 C++
牛客91242815...:会写标书没有任何卵用,鉴定为横向垃圾导师的受害者
点赞 评论 收藏
分享
08-25 14:25
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务