优雅鸡

文章
2
资源
0
加入时间
2年10月24天

DP之零钱兑换问题零钱兑换问题

零钱兑换问题```pythondef coinChange(coins, amount): # 给你的零钱面额(不限数量) 要凑的总面额 # 异常判断特殊情况(完全不可能有解的情况!) if amount == 0: return 0 if len(coins) == 0: return -1 if len(coins) ==1 and coins[0] > amount: return -1