整币兑零问题？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 整币兑零问题？

标题：整币兑零问题？

只看楼主

佳嘉

等　级：蜘蛛侠
威　望：3
帖　子：534
专家分：1383
注　册：2009-11-8
结帖率：96.55%

楼主

已结贴√ 问题点数：20 回复次数：13

整币兑零问题？

怎样用递推的方法解决整币兑零问题？谁能提供一下思路？谢谢！！

搜索更多相关主题的帖子: 怎样　

2010-07-29 12:40

cnfarer

等　级：版主
威　望：179
帖　子：3330
专家分：21157
注　册：2010-1-19

第 2 楼

得分:20

可以用穷举法

★★★★★为人民服务★★★★★

2010-07-29 20:48

佳嘉

等　级：蜘蛛侠
威　望：3
帖　子：534
专家分：1383
注　册：2009-11-8

第 3 楼

得分:0

回复 2楼 cnfarer

恩，但我们现在在学递推，需要用递推来做

2010-07-29 21:51

LegendofMine
该用户已被删除

第 4 楼

得分:0

提示: 作者被禁止或删除内容自动屏蔽

2010-08-14 04:14

佳嘉

等　级：蜘蛛侠
威　望：3
帖　子：534
专家分：1383
注　册：2009-11-8

第 5 楼

得分:0

回复 4楼 LegendofMine

谢谢

2010-08-21 20:37

acman

来　自：郑州
等　级：新手上路
帖　子：12
专家分：5
注　册：2010-8-21

第 6 楼

得分:0

DPDPDPDPDPDPDPDP
就是王道

2010-08-24 09:40

cherryunix

等　级：新手上路
威　望：1
帖　子：7
专家分：4
注　册：2010-9-10

第 7 楼

得分:0

递推的思路就是，当前节点能不能拓展，如果能拓展就做，不能就退出
这么说应该明白了吧

2010-09-10 11:27

佳嘉

等　级：蜘蛛侠
威　望：3
帖　子：534
专家分：1383
注　册：2009-11-8

第 8 楼

得分:0

回复 7楼 cherryunix

呵呵，早就懂了，不过实现的时候可不是那么简单

2010-09-10 11:53

cherryunix

等　级：新手上路
威　望：1
帖　子：7
专家分：4
注　册：2010-9-10

第 9 楼

得分:0

那只能说明你没有真正理解，多做点题吧

2010-09-10 12:36

vandychan

等　级：贵宾
威　望：18
帖　子：2296
专家分：6418
注　册：2010-8-20

第 10 楼

得分:0

典型的贪心

到底是“出来混迟早要还”还是“杀人放火金腰带”？

2010-09-10 13:06

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-314274-1-1.html