摘要: #题目描述 给你一个整数数组arr,表示不同面额的硬币;以及一个整数aim,表示需要放入钱包的目标金额。 计算并返回可以凑成总金额所需的最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回-1 。 每种硬币的数量无限。 用例1: 输入:[1, 2, 3], 6 输出:2(即3+3) ##思路 阅读全文
posted @ 2023-03-15 21:14 Luke老黑 阅读(117) 评论(0) 推荐(1) 编辑