33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
sgch1982 2005-04-01
- 打赏
- 举报
up
sgch1982 2005-03-31
- 打赏
- 举报
UP
sgch1982 2005-03-31
- 打赏
- 举报
还是不快啊，比如说：
1 2 3 4 5 6 7 8
给出6，
输出
6=2+4
6=1+2+3
6=1+5
但我用非递归和递归都很慢，数组里有50个数，给出的总数是60000多
怎么办？
1 2 3 4 5 6 7 8
给出6，
输出
6=2+4
6=1+2+3
6=1+5
但我用非递归和递归都很慢，数组里有50个数，给出的总数是60000多
怎么办？
Roy_Drax 2005-03-29
- 打赏
- 举报
时间仓促说个大概:首先以数组中第一个数为起始数,然后以大整数减去它,依次类推,只到减到零为止,至此组合中出现数组中第一个数的组合全部有了,然后再以第二个数为起始数,减到零为止.这样直到数组中最后一个数.这个算法比递归要快吧,至少它舍去了递归中的一些冗余.不知是否满意?
sgch1982 2005-03-29
- 打赏
- 举报
是我没说清楚 就是比如 100 ，然后数组里有 50,30 ，20,10,40，列举出全部组合。要速度很快，不用递归
mmmcd 2005-03-29
- 打赏
- 举报
想作整数拆分？
FromNoWhere 2005-03-28
- 打赏
- 举报
呵呵, 好难, 题目都读不懂...........
jp1984 2005-03-28
- 打赏
- 举报
请问你在说什么？
