小米兔子的题不就是上台阶问题吗,不就是动态规划吗,为什么AC不了
发布于 2017-09-18 21:06 2698 次浏览 0 赞 来自 试题交流  

本地测试用例都过了,动态规划没什么问题啊,为啥在线调试只有25%???这和上台阶问题哪里不一样了,一次可以上一步或两步,有多少种爬法,求大神指点一下,搞不懂啊

5 条回复
    def jumpFloor(self, number):
        # write code here
        f = 1
        g = 2
        while number>1:
            g = f + g
            f = g - f
            number -= 1
        return f

我用的python,可以按照这个思路

2017-09-18 21:50

前面的计算的数据要存到两个变量中,或者用数组存

2017-09-19 03:21

你好,我也是,一样的思路,C++,也是只能AC 25%, 也就是2, 1, 0 这几个吧。其他的一个不能AC,哭死,如此简单的,结果只能AC 25%, 废了。好坑。

2017-09-19 14:19

不能用递归,用循环!

2017-09-19 17:00

斐波纳挈数列

2017-09-19 17:28
添加回复
回到顶部