社区
其它技术问题
帖子详情
求助一个兑换零钱的问题,求大神
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一张。
多谢!
...全文
171
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 和。目前还有几百个岗位在招。听一些老哥说,只要没交社保,部分国企私企照样可以投,参加提前批或秋招,是这样的吗,我寻思表面是这样,真面试还是很容易被刷掉吧,本人软件测试岗,想在合肥或者南京工。
基于springboot+vue+mysql电商平台的设计与实现(源码+论文+开题报告).rar
采用前后端分离架构,包含数据库文件,代码经过完整测试,保证可以运行,内部包含详细的运行说明文档,如遇运行
问题
可私信博主。 本项目主要面向计算机相关专业中正在筹备大作业、毕业设计的学生,以及渴望通过实战项目提升编码能力的自学者,系统难度设计贴合教学需
求
,功能模块覆盖全栈开发核心知识点,所有代码与文档均经测试审核,学习者可放心下载参考或直接用于课程实践。
基于JavaEE JSF XML 导航规则配置源码.zip
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目
问题
、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、本项目仅用作交流学习参考,请切勿用于商业用途。
实验一图像文件的读取项目文件+报告
实验一图像文件的读取项目文件+报告
其它技术问题
3,882
社区成员
9,046
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章