请教排列组合问题

科比布莱恩特 2011-05-02 08:26:42
有1元,5元,10元和50元的硬币,给你一个总数,输出多少种组合
...全文
106 7 打赏 收藏 转发到动态 举报
写回复
用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。等待数学强人。

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧