#P13069. 【动态规划6】零钱兑换问题

【动态规划6】零钱兑换问题

题目描述:

给定一个整数数组 coinscoins,其中 coins[i]coins[i] 表示一个面额为 coins[i]coins[i] 的硬币;再给定一个整数 amountamount,表示你需要组成的总金额。请你计算组成该金额所需的最少硬币个数。如果没有任何一种硬币组合能够凑成该金额,返回 1-1

你可以假设每种硬币无数量限制。