动态规划-上楼梯问题

最新推荐文章于 2024-08-29 22:25:44 发布

JHC000000

最新推荐文章于 2024-08-29 22:25:44 发布

阅读量98

点赞数

文章标签：动态规划算法

本文链接：https://blog.csdn.net/CXY00000/article/details/126269562

版权

# -*- coding: UTF-8 -*-
"""
@Time    : 2022/8/10 16:13
@Author  : JiaoHiacheng
@Email   : JHC000abc@gmail.com
@Project : Python 
@File    : climb_floor.py
@des     : 

"""

def dynamic_programming(n):
    # 初始化长度为n，内部数据均为0的数组
    lis = [0 for i in range(n)]
    # 通过规律设定前几个数
    lis[0]=1
    lis[1] = 2
    # 用来存返回值
    res = 0
    # 循环 动态规划 逐级往后加
    for i in range(2,n):
        lis[i] = lis[i-1] + lis[i-2]
    # 返回值(数组最后一个) 传递给 res
    res = lis[-1]

    return res


print(dynamic_programming(20))