题目描述
一只青蛙一次可以跳上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)小菜狗算法日记(动态规划，贪心)内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复