今日补充练习-动态规划算法part7-卡尔57爬楼梯进阶

注意点&感悟：

• 多练习
• 注意体会跟昨天的组合问题的区别。注意物品的边界

题目链接：卡尔57爬楼梯进阶

自己独立写的代码：

# 完全背包问题--下的求种类问题
# 物品是m,有限的
# 背包是n 
total,m = map(int,input().split())
dp = [0] * (total+1)
dp[0] = 1
for j in range(total+1):# 先遍历背包容量
    for i in range(1,m+1):  # 再遍历物品
        if j>=i:
            dp[j] += dp[j-i]

print(dp[total])

通过截图：