随笔分类 -  背包问题

摘要:题目 给一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。 计算并返回能凑成该整数的最小硬币个数,如果没有任何一种方案能凑成总金额,返回-1。 硬币的数量是无限的。 示例1 输入:coins = [1,2,5],amount = 10 输出:3 解释:10 = 5 * 阅读全文
posted @ 2021-08-23 09:30 什么名字比较好 阅读(65) 评论(0) 推荐(0)