会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Luke老黑
博客园
首页
新随笔
联系
订阅
管理
2023年3月15日
[牛客BM70&LeetCode322]零钱兑换Ⅰ——DFS,记忆化搜索,动态规划(C++)
摘要: #题目描述 给你一个整数数组arr,表示不同面额的硬币;以及一个整数aim,表示需要放入钱包的目标金额。 计算并返回可以凑成总金额所需的最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回-1 。 每种硬币的数量无限。 用例1: 输入:[1, 2, 3], 6 输出:2(即3+3) ##思路
阅读全文
posted @ 2023-03-15 21:14 Luke老黑
阅读(117)
评论(0)
推荐(1)
编辑
公告