社区
C语言
帖子详情
换零钱问题求解!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
a8326369
2011-12-19 05:00:10
要求写一个函数,参数为1、要求换的总钱数,2、零钱的面值数组,3、然后还有一个n,即,要求只用前n种零钱的面值
实现的功能是判断这个总钱数能否用这些零钱换出来。
bool funciton(int totlemoney,int *change,int n)
我的想法是利用穷举来实现,可是如果是穷举的话,传递n就要要n重循环,这个要怎么写啊??????
或者别的什么好方法????????????
...全文
75
1
打赏
收藏
换零钱问题求解!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
要求写一个函数,参数为1、要求换的总钱数,2、零钱的面值数组,3、然后还有一个n,即,要求只用前n种零钱的面值 实现的功能是判断这个总钱数能否用这些零钱换出来。 bool funciton(int totlemoney,int *change,int n) 我的想法是利用穷举来实现,可是如果是穷举的话,传递n就要要n重循环,这个要怎么写啊?????? 或者别的什么好方法????????????
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
peng_weida
2011-12-19
打赏
举报
回复
两个单词都写错了。。。。 楼主。。。
现在去写代码试试
赵4老师
2011-12-19
打赏
举报
回复
用递归
运用贪心算法
求解
找零钱
问题
综合运用贪心算法,
求解
不同数目的找零钱
问题
的源程序
论文研究-兑
换零钱
问题
的动态规划算法研究.pdf
兑
换零钱
问题
是一个
求解
组合优化的
问题
。首先对兑
换零钱
问题
进行了分析,证明了该
问题
满足动态规划的最优化原理,并给出了其动态规划解法;然后对本算法进行了时间复杂性和空间复杂性分析,得到时间复杂性由通常的...
算法分析实验 找零钱
问题
伪造硬币
问题
2.【找零钱
问题
】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
算法分析实验之伪造硬币
问题
-找零钱
问题
掌握分治法、贪心算法的概念和基本思想,并结合具体的
问题
学习如何用相应策略进行
求解
的方法,代码详细,可运行
使用贪心算法解决找零钱
问题
的C代码示例.pdf
在上述代码中,`findChange`函数实现了使用贪心算法
求解
找零钱
问题
。我们使用一个数组`notes`来存储纸币面额,按照从大到小的顺序排列。然后,我们使用一个`numNotes`数组来记录每种面额纸币的数量。我们从最大面额...
C语言
69,373
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章