注意点&感悟:
- 多练习
- 注意体会跟昨天的组合问题的区别。注意物品的边界
题目链接:卡尔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])