LeetCode: 零钱兑换,个人理解
今天在LeetCode上练了下零钱兑换
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1
ps:可以认为每种硬币的数量是无限的
这个属于完全背包类型问题,我们可以通过动态规划,去解决该问题动态规划的定义我就不重复了. 下面我直接贴出答案
int [] coins = {3, 5};
public int coinChange(int[] coins, int amount) {
int
原创
2020-11-06 17:15:16 ·
268 阅读 ·
1 评论