摘要:
题目描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 输入:coins = [1, 2, 3], amoun 阅读全文
摘要:
从贪心说起 我们知道贪心算法可以解决「硬币找零问题」,但是那只是在部分情况下可以解决而已。 那么有什么情况下不能用贪心算法吗?比如一个算法星球的央行发行了奇葩币,币值分别为{1、5、11},要凑够15元,这个时候贪心算法就失效了。 按照贪心算法的策略,我们先拿出最大面值的11,剩下的4个分别对应四个 阅读全文