社区
下载资源悬赏专区
帖子详情
硬币问题贪心法下载
weixin_39821260
2020-06-19 09:30:21
有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。
现在要用这些硬币来支付A元,最少需要多少枚硬币?
假定本题至少存在一种支付方案
附加条件0<=c1、c5、c10、c50、c100、c500<=10^9
0<=A<=10^9
相关下载链接:
//download.csdn.net/download/renqiu9209/10345607?utm_source=bbsseo
...全文
97
回复
打赏
收藏
硬币问题贪心法下载
有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。 现在要用这些硬币来支付A元,最少需要多少枚硬币? 假定本题至少存在一种支付方案 附加条件0<=c1、c5、c10、c50、c100、c500<=10^9 0<=A<=10^9 相关下载链接://download.csdn.net/download/renqiu9209/10345607?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
贪心算法--找
硬币
问题
是本人自己写的,也没有借鉴他人,用C语言写的
贪心算法——最少
硬币
找钱
贪心算法——用最少
硬币
找出n分钱的
问题
,以及代码。终于解决了
算法分析实验之伪造
硬币
问题
-找零钱
问题
掌握分治法、贪心算法的概念和基本思想,并结合具体的
问题
学习如何用相应策略进行求解的方法,代码详细,可运行
算法分析实验 找零钱
问题
伪造
硬币
问题
1. 【伪造
硬币
问题
】给你一个装有n个
硬币
的袋子。n个
硬币
中有一个是伪造的。你的任务是找出这个伪造的
硬币
。为了帮助你完成这一任务,将提供一台可用来比较两组
硬币
重量的仪器,利用这台仪器,可以知道两组
硬币
的重量是否相同。试用分治法的思想写出解决
问题
的算法,并计算其时间复杂度。 2.【找零钱
问题
】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的
硬币
找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的
硬币
。给出一种找零钱的贪心算法。
翻
硬币
问题
该算法使用
贪心法
翻
硬币
下载资源悬赏专区
13,656
社区成员
12,674,635
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章