概述
思路：
第i个台阶可以从前i-1个台阶分别跳过了，所以状态转移为dp[i]=sum(dp[0],dp[1],…,dp[i-1]）。dp[0]=1，表示所有都可以直接从初始位置跳过来，dp[1]只能从0跳上了，所以dp[1]=1。其他的均可以由状态转移获得。
代码如下：
def jumpFloorII(self, number):
# write code here
if number==0:
z = 0
elif number==1:
z = 1
else:
dp = [0 for _ in range(number + 1)]
dp[0] = 1
dp[1] = 1
for i in range(2,number+1):
dp[i] = 0
for j in range(i):
dp[i] = dp[i]+dp[j]
z = dp[number]
return z
最后
以上就是昏睡大神为你收集整理的剑指offer，变态跳台阶，python版的全部内容，希望文章能够帮你解决剑指offer，变态跳台阶，python版所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复