Climbing Stairs

最新推荐文章于 2021-08-05 10:56:14 发布

OracleDesire

最新推荐文章于 2021-08-05 10:56:14 发布

阅读量320

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/u013086906/article/details/17253429

版权

LeetCode 专栏收录该内容

111 篇文章 0 订阅

订阅专栏

还是我的递归好理解一些……

记得要用DP哦！

class Solution {
public:
    int data[100] = {0};
    int climbStairs(int n) {
        if (n == 0)
		    return 0;
	    if (n == 1)
		    return 1;
    	if (n == 2)
	    	return 2;
    	if (data[n] != 0)
	    	return data[n];
    	data[n] = climbStairs(n - 1) + climbStairs(n - 2);
    	return data[n];
    }
};

http://oj.leetcode.com/problems/climbing-stairs/