社区
数据结构与算法
帖子详情
使用随机算法解决最少零钱问题
bowlder
2004-09-14 04:08:00
售货员使用任意面额的硬币找出规定数量的最少硬币数,如果有面额分别为1,3,7,10的硬币,要求找出总计35元的硬币,并且硬币数为所有组合中最少。要求用三种算法实现:
1、greedy算法
2、dynamic算法
3、stochastic search算法
我已经实现了前两种算法,但是第三种算法我没有概念,不知道是不是所谓的遗传算法,那里去找这方面的资料,各位请指条明路,谢谢!
...全文
120
6
打赏
收藏
使用随机算法解决最少零钱问题
售货员使用任意面额的硬币找出规定数量的最少硬币数,如果有面额分别为1,3,7,10的硬币,要求找出总计35元的硬币,并且硬币数为所有组合中最少。要求用三种算法实现: 1、greedy算法 2、dynamic算法 3、stochastic search算法 我已经实现了前两种算法,但是第三种算法我没有概念,不知道是不是所谓的遗传算法,那里去找这方面的资料,各位请指条明路,谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jaredcsdn
2004-09-16
打赏
举报
回复
用google搜一下不就行了
不过都是英文的,不要指望找到中文资料
小问题:谁给你出的这种题目?
bowlder
2004-09-15
打赏
举报
回复
现在的问题就是要求实现三种算法,并对他们进行分析和评估,还要写报告。请问有没有蒙特卡洛法解决这个问题的资料啊?
junmayang
2004-09-14
打赏
举报
回复
学习
jaredcsdn
2004-09-14
打赏
举报
回复
贪婪算法不行,它对于这种问题不保证给出最优解。
比如:要总计35元,greedy会给出 10x3 + 3 + 1x2, 其实最优解是 7x5
stochastic search 和 GA 不同,似乎是一种改进的蒙特卡洛法,一样是不保证出最优解的。
楼主还是用动态规划吧,反正已经实现了,再优化优化。
hell190109
2004-09-14
打赏
举报
回复
关注,关注
歪歪
2004-09-14
打赏
举报
回复
友情up,没经验
世界500强面试题.pdf
1.2.6. Top K
算法
详细解析---百度面试 ......................................................... 29 1.2.7. 翻转句子中单词的顺序....................................................................... 31 ...
c语言贪心
算法
找
零钱
,贪心
算法
-找
零钱
(C#实现)
找
零钱
这个
问题
很清楚,无非就是始终拿可以取的最大面值来找,最后就使得张数最小了,这个实现是在假设各种面值足够多的情况下。首先拖出一个界面来,最下面是一个listbox控件对应的代码:
问题
比较简单,有注释using...
换
零钱
II:
零钱
面值动态变化,class方法自动兑换
最少
零钱
(贪心
算法
)
银行现存
零钱
面值种类动态变化但数量无限,类方法change()完成指定金额的
最少
零钱
个数兑换。(本笔记适合学透python基本数据结构,熟悉class的基构造,对类内全局变量有一定认的 coder 翻阅)【学习的细节是欢悦的历程...
c语言 贪心
算法
找
零钱
,贪心
算法
-找
零钱
(C#实现)
找
零钱
这个
问题
很清楚,无非就是始终拿可以取的最大面值来找,最后就使得张数最小了,这个实现是在假设各种面值足够多的情况下。首先拖出一个界面来,最下面是一个listbox控件对应的代码:
问题
比较简单,有注释using...
换
零钱
——最小钱币张数(贪心
算法
)
贪心
算法
:据给定钱币面值列表,输出给定钱币金额的最小张数。(本笔记适合初通 Python 的 coder 翻阅)【学习的细节是欢悦的历程】Python官网Free:大咖免费“圣经”教程python 完全自学教程,不仅仅是基础那么简单...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章