社区
其它技术问题
帖子详情
求助一个兑换零钱的问题,求大神
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一张。
多谢!
...全文
164
4
打赏
收藏
求助一个兑换零钱的问题,求大神
一个字典{2: 2, 3: 2, 4: 3, 5: 1},key是零钱面额,value是零钱数量,求兑换n元的一种方案,要求该方案优先使用低面额的零钱。如{2:2,3:1,4:1},兑换4元,使用2两张而不用4一张。 多谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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可能也...
德州仪器2024届校招 FAE&;AE&;TSE
1.面试 阿某某 8.1 ✅在地铁附近,中大旁边,好像那一层都是他们的,不过有几个房间是空的面试自我介绍:从小我想当宇航员,爷爷奶奶可高兴啦computed 和。目前还有几百个岗位在招。听一些老哥说,只要没交社保,...
思维进化算法优化BP神经网络——非线性函数拟合.rar
神经网络的matlab案例,本案例介绍如下: 技术深度:案例详细介绍了如何使用MATLAB进行深度学习模型的构建、训练和测试。 实际应用:通过具体的图像识别任务,展示模型的实际应用效果,让你直观感受神经网络的强大能力。 代码解析:提供完整的MATLAB代码,并对关键部分进行详细注释,帮助你理解每一步的工作原理。 优化策略:探讨不同的训练策略和参数调整方法,优化模型性能。
穿山甲水平井导向系统用户手册
国内一款高水平的水平井地质导向系统,双向拟合,结合三维地质模型进行三维导向
基于YOWOv2的视频动作检测python源码+模型+训练源码+项目说明(使用UCF24数据集).zip
【1】项目代码完整且功能都验证ok,确保稳定可靠运行后才上传。欢迎下载使用!在使用过程中,如有
问题
或建议,请及时私信沟通,帮助解答。 【2】项目主要针对各个计算机相关专业,包括计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师或企业员工使用。 【3】项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 【4】如果基础还行,或热爱钻研,可基于此项目进行二次开发,DIY其他不同功能,欢迎交流学习。 【注意】 项目下载解压后,项目名字和项目路径不要用中文,否则可能会出现解析不了的错误,建议解压重命名为英文名字后再运行!有
问题
私信沟通,祝顺利! 基于YOWOv2的视频动作检测python源码+模型+训练源码+项目说明(使用UCF24数据集).zip基于YOWOv2的视频动作检测python源码+模型+训练源码+项目说明(使用UCF24数据集).zip基于YOWOv2的视频动作检测python源码+模型+训练源码+项目说明(使用UCF24数据集).zip基于YOWOv2的视频动作检测python
其它技术问题
3,881
社区成员
9,053
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章