志勋网站建设公司,东莞横沥医院,网上注册公司官网入口,浪琴女士手表网站文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
我们可以使用动态规划解决这道题#xff0c;我们首先定义一个数组#xff0c;数组中第i个元素表示组成金额 i 的最少硬币个数
我们遍历数组的1 ~ amount号位置#xff0c;对coins进行遍历#xff0c;查找选… 文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
我们可以使用动态规划解决这道题我们首先定义一个数组数组中第i个元素表示组成金额 i 的最少硬币个数
我们遍历数组的1 ~ amount号位置对coins进行遍历查找选择哪个硬币会让组成当前金额的硬币数最少
题解代码
func coinChange(coins []int, amount int) int {f : make([]int, amount 1)for i : 1; i amount; i {f[i] math.MaxIntfor _, coin : range coins {if i - coin 0 || f[i - coin] -1 { // 无法使用当前硬币组成当前金额continue}f[i] min(f[i], f[i - coin] 1) // 取硬币个数最小值}if f[i] math.MaxInt {f[i] -1}}return f[amount]
}题目链接
https://leetcode.cn/problems/coin-change/description/
