零钱兑换
“零钱兑换”是经典的动态规划（Dynamic Programming）问题。 题目描述： 给定不同面额的硬币 coins 和一个总金额 amount，求凑出该金额所需的最少硬币数。 如果无法凑出，返回 -1。 特点： 每种硬币可以使用无限次（完全背包问题） 求“最小值”
语言：JavaScript 分类：algorithm 关键词：动态规划,完全背包问题,最优子结构
1
“零钱兑换”是经典的动态规划（Dynamic Programming）问题。 题目描述： 给定不同面额的硬币 coins 和一个总金额 amount，求凑出该金额所需的最少硬币数。 如果无法凑出，返回 -1。 特点： 每种硬币可以使用无限次（完全背包问题） 求“最小值”