动态规划python

解题思路:参照carl代码随想录中的零钱兑换II问题解决思路（代码随想录 (programmercarl.com)）

参考代码:

def change(amount,coins):
   dp=[0]*(amount+1)
   dp[0]=1
   for i in range(len(coins)):
       for j in range(coins[i],amount+1):
           dp[j]+=dp[j-coins[i]]
   return dp[amount]
amount=int(input())
coins=[i+1 for i in range(amount)]
print(change(amount,coins))