超级会员免费看
文章介绍了如何使用贪心算法和动态规划解决硬币组合成特定金额的最小硬币数问题。首先对硬币面值进行降序排序，贪心策略是从大到小选择硬币，而动态规划则通过构建二维数组计算不同硬币组合的方案数。这两种方法都能找出是否能组成目标金额以及所需的最少硬币数。
题目 1 / 1 (100 分) 题目名称：硬币的面值 时间限制：1000ms 内存限制：256M
题目描述
小A有n枚硬币，现在要买一样不超过m元的商品，他不想被找零，同时又不想带太多的硬币，且硬币可以重复，现在已知这n枚硬币的价值，请问最少需要多少硬币就能组合成所有可能的价格？
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
