社区
其它技术问题
帖子详情
求助一个兑换零钱的问题,求大神
jzzlee
2015-03-05 01:59:16
一个字典{2: 2, 3: 2, 4: 3, 5: 1},key是零钱面额,value是零钱数量,求兑换n元的一种方案,要求该方案优先使用低面额的零钱。如{2:2,3:1,4:1},兑换4元,使用2两张而不用4一张。
多谢!
...全文
173
4
打赏
收藏
求助一个兑换零钱的问题,求大神
一个字典{2: 2, 3: 2, 4: 3, 5: 1},key是零钱面额,value是零钱数量,求兑换n元的一种方案,要求该方案优先使用低面额的零钱。如{2:2,3:1,4:1},兑换4元,使用2两张而不用4一张。 多谢!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bear234
2015-03-05
打赏
举报
回复
greedy algorithm
靠谱的小号
2015-03-05
打赏
举报
回复
又想了下。我擦嘞,这不是一背包问题的特例嘛,我又sb了,怪不得总感觉似曾相识。 lz可以直接百度“背包问题”,忽略我上面的答案吧。
靠谱的小号
2015-03-05
打赏
举报
回复
这个应该是类似于约瑟夫环问题的,分为模拟、公式两种方法(穷举法这里忽略)。 公式法,本人智商不足,没想出来,提一个模拟法的思路: 1、钱包零钱排序,变为{2,2,3,3,4,4,4,5} 2、零钱包中零钱的次序一张一张的出。 3、当找出的零钱总额超出需要的数量时,遍历已经找出的零钱,若删除其中某项可使得结果刚好吻合,则找到该解 4、若删除任意一项均不行,则删除最大项。 例如:找零21元: 1) 2 =2 2) 2.2 =4 3) 2.2.3 =7 4) 2.2.3.3 =10 5) 2.2.3.3.4 =14 6) 2.2.3.3.4.4 =18 7) 2.2.3.3.4.4.4 =22 8) 2.2.3.3.4.4 =18(删除最大项4) 9) 2.2.3.3.4.4.5 =23 10) 2.3.3.4.4.5 =21
jiht594
2015-03-05
打赏
举报
回复
简单暴力的方法 就是求出全部组合数, 然后找吧
日本上市公司招聘基恩士校园招聘火热报名中(可查询流程)
请问电话面试都是kpi面吗鼠鼠今天下午在实验室待着好好的
一个
电话打过来说是**公司的,然后说简单聊聊,首先人特别好然后我还以为是真随便聊聊,结果是技术面问了我一。今天被mt凶了几句,逆反情绪起来了,mt可能也看出来了,把我叫到会议室单聊了一会儿,先是肯定我的总体表现,然后指出我今天的某某做法确实不对,问我有没有什么想和他。2.九洲,总包17-21.5w,安家费45w。早上收到中兴预约面试的信息,然后学了明天下午的时间,自然的以为是线上,预约完也只是收到了确认预约的邮件,我以为晚点会发会议链接。
德州仪器2024届校招 FAE&;AE&;TSE
** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @r。1.面试 阿某某 8.1 ✅在地铁附近,中大旁边,好像那一层都是他们的,不过有几个房间是空的面试自我介绍:从小我想当宇航员,爷爷奶奶可高兴啦computed 和。目前还有几百个岗位在招。听一些老哥说,只要没交社保,部分国企私企照样可以投,参加提前批或秋招,是这样的吗,我寻思表面是这样,真面试还是很容易被刷掉吧,本人软件测试岗,想在合肥或者南京工。
Python实战:58租房信息爬取与高德地图可视化系统开发指南
通过爬虫自动获取58同城租房数据、利用高德地图进行房源可视化展示、以及工作地点通勤分析功能。系统采用PyQt5、requests等库开发,详细说明了环境配置、核心代码实现(包括房源爬取模块、本地服务器搭建和地图可视化)以及实战操作步骤(从数据爬取到地图API配置)。该系统可帮助用户快速分析租房信息与通勤情况,所有功能均可在Windows环境下通过简单配置运行。
Huawei S5735S-S-V200R022SPH227
Huawei S5735S-S_V200R022SPH227,里面包含补丁说明书和补丁安装指导书,该补丁支持哪些型号,支持哪些版本可以安装当前补丁,请参考补丁说明书和补丁安装指导书。
基于springboot+vue+mysql的中小企业人事管理系统代码(源码+论文+PPT答辩).rar
采用前后端分离架构,包含数据库文件,代码经过完整测试,保证可以运行,内部包含详细的运行说明文档,如遇运行
问题
可私信博主。 本项目主要面向计算机相关专业中正在筹备大作业、毕业设计的学生,以及渴望通过实战项目提升编码能力的自学者,系统难度设计贴合教学需
求
,功能模块覆盖全栈开发核心知识点,所有代码与文档均经测试审核,学习者可放心下载参考或直接用于课程实践。
其它技术问题
3,882
社区成员
9,046
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章