Loading

2020年11月4日
322. [动态规划]零钱兑换
摘要： 322. 零钱兑换 该问题存在最优子结构，当前想求的amount为一个具体值，你可以得知凑出amount-coins[i]的最少硬币数，又因为硬币的数量是没有限制的，所以所有子问题之间是不存在相互制约的，是相互独立的。 那么，问题的基线条件(base case)即为目标金额amount为0时，算法返 阅读全文
posted @ 2020-11-04 10:08 上海井盖王 阅读(88) 评论(0) 推荐(0)