下面代码采用动态规划求解零钱兑换问题:给定n种硬币,第i 种硬币的面值为coins[i-1] ,目标金额为amt,每种硬币可以重复选取,求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额,返回 -1 。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。