3,881
社区成员
发帖
与我相关
我的任务
分享帮个忙,不难的问题
给定n个数,n<=50
选择任意数量的数相加,
怎么得到所有相加的和????
比如:
n=3
1 2 3
所有相加和:
1,2,3,3,4,5,6
(不需要顺序, 只要求出所有可能的相加和)
选择任意数量的数相加,
怎么得到所有相加的和????
比如:
n=3
1 2 3
所有相加和:
1,2,3,3,4,5,6
(不需要顺序, 只要求出所有可能的相加和)
...全文
请发表友善的回复…
发表回复
icansaymyabc 2010-06-15
- 打赏
- 举报
唯有穷举
icekingson 2010-05-28
- 打赏
- 举报
动态规划 开一个50*50的数组
橙蓄源 2010-05-10
- 打赏
- 举报
这个确实难，期待高手出现
thinkli 2010-05-09
- 打赏
- 举报
等着好的解法。
zuicao11 2010-05-09
- 打赏
- 举报
是太多了
poiu710 2010-05-08
- 打赏
- 举报
这数也太大了吧，光求组合数都求不出来。
当n=50时，总的组合数为：2*∑(C(50,k)) - C(50,25) , （k=1,2,3,...25）
这么大的数怎么求？
当n=50时，总的组合数为：2*∑(C(50,k)) - C(50,25) , （k=1,2,3,...25）
这么大的数怎么求？
