社区
数据结构与算法
帖子详情
请教排列组合问题
科比布莱恩特
2011-05-02 08:26:42
有1元,5元,10元和50元的硬币,给你一个总数,输出多少种组合
...全文
106
7
打赏
收藏
请教排列组合问题
有1元,5元,10元和50元的硬币,给你一个总数,输出多少种组合
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
liuhex
2011-05-03
打赏
举报
回复
这种题要用回溯法来求解。这样求出的解才全。
F546445693
2011-05-03
打赏
举报
回复
笨办法,num % 50 % 10 % 5 % 1 依次求模(余数求模)
以50为第一个,每种里都含有50 第一种 (结果)个50 (结果)个10 (结果)个5 (结果)个1
第二种 去掉 10
第三种 去掉 5
之后去掉50 以10,5,1为基数再这样类推。
菜鸟意见。飘过
想要多吃饭
2011-05-03
打赏
举报
回复
[Quote=引用 1 楼 i_code 的回复:]
不懂怎么用数学的方法求。只懂用递推的方法。
MARK。等待数学强人。
[/Quote]
递推方法怎么求,我也不知道?
超级大笨狼
2011-05-03
打赏
举报
回复
简单的递归代码就可以了。
lzy18lzy
2011-05-03
打赏
举报
回复
这个是经典的DP动态规划问题
I_code
2011-05-02
打赏
举报
回复
不懂怎么用数学的方法求。只懂用递推的方法。
MARK。等待数学强人。
asp.net知识库
随机排列算法 理解C#中的委托[翻译] 利用委托机制处理.NET中的异常 与正则表达式相关的几个小工具 你真的了解.NET中的String吗? .NET中的方法及其调用(一) 如何判断ArrayList,Hashtable,SortedList 这类对象是否...
c语言递归 求组合数,
请教
如何不用递归实现
排列组合
该楼层疑似违规已被系统折叠隐藏此楼查看此楼看一下这个八皇后的回溯解法,基本原理差不多#include#defineOUTPUT//是否输出解#defineN8intcount;intqueen[N],column[N],left[N*2-1],right[N*2-1];...
python生成
排列组合
_Python
排列组合
生成
zckun:老哥们,
请教
一个
问题
, 是关于
排列组合
的, 前几天和老哥们讨论了一下, 能是能解决, 但感觉不太方便看一个简单的例子应该就明白了.to目前是我这样做的, 用了一个模版template代码和上面的学校例子有点不同,...
排列组合
递归和非递归算法总结篇
排列组合
递归和非递归算法总结篇
python不重复
排列组合
_python 无序(不重复)
排列组合
的
问题
请教
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":4,"count":4}]},"card":[{"des":"阿里技术人对外发布原创技术内容的最大平台;社区覆盖了云计算、大数据、人工智能、...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章