概述
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
这个题就是那个青蛙跳，只能跳1阶或2阶的升级版，其实差不多
1和2的情况还是不变，3的时候除了可以由1跳2阶+2跳1阶+直接跳3阶（1种）
以此类推，4也是1跳3阶+2跳2阶+3跳1阶+直接跳4阶（1种）
因此这个动态规划的状态转移方程就是dp[n]=dp[:n]+1 这里dp[n]就是前面n-1个状态相加
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
if number<3:
return number
dp = [0]*number
dp[0],dp[1]=1,2
for i in range(2,number):
dp[i]=sum(dp[:i])+1
return dp[-1]
最后
以上就是义气犀牛为你收集整理的(python)小菜狗算法日记(动态规划，贪心) _剑指offer 变态跳台阶的全部内容，希望文章能够帮你解决(python)小菜狗算法日记(动态规划，贪心) _剑指offer 变态跳台阶所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复