一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
dp=[0,1,2]
for i in range(3,number+1):
res = 1
for j in range(1, i):
res = res + dp[j]
dp.append(res)
return dp[number]
9. 变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级...
题目描述 变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶...
一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多...
变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶...
本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该...
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种...
本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/03...
剑指offer 动态规划 Python and C++ 1、斐波拉契数列2、跳台阶3、变态跳台阶4、矩阵覆盖 斐波...
LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】 ...
本文标题：【剑指offer】面试题9—变态跳台阶
本文链接：https://www.haomeiwen.com/subject/cqhprctx.html
网友评论