代码随想录算法训练营第四十五天| LeetCode322. 零钱兑换、LeetCode279.完全平方数、LeetCode139.单词拆分
322.零钱兑换题目描述:322.零钱兑换.解法二维dp,组合问题可以用,求方案数量classSolution(object):defcoinChange(self,coins,amount):dp=[[float("inf")]*(amount+1)for_inrange(len(coins)+1)]dp[0][0]=0foriinrange(1,len(coins)+1):forjinrang