33,007
社区成员
发帖
与我相关
我的任务
分享[1,2,...,n]求满足和小于n的所有组合
如题：
一直一个数列[1,2,3......n] 求来自这个数列的所有组合，使得各组合的和<n
在多项式时间可以给出解么？
然后解的数量多大？
谢谢
一直一个数列[1,2,3......n] 求来自这个数列的所有组合，使得各组合的和<n
在多项式时间可以给出解么？
然后解的数量多大？
谢谢
...全文
请发表友善的回复…
发表回复
ycdoit 2011-09-27
- 打赏
- 举报
我表示看不懂题目..
ycdoit 2011-09-27
- 打赏
- 举报
我觉得用动态规划解 是个n^2的 背包问题
难道是我题目看错了?
难道是我题目看错了?
liyf_liyunfeng 2011-09-27
- 打赏
- 举报
不用证明，所有组合就是2^n级别的。
CRYSTAL0921121411 2011-09-27
- 打赏
- 举报
太强大了，学习~[Quote=引用 44 楼 xsq890827 的回复:]
积累些
[/Quote]
积累些
[/Quote]
dalaoban 2011-09-26
- 打赏
- 举报
不错，很好，加油，顶了
dyzyc 2011-09-26
- 打赏
- 举报
学习顶
zmkkobe 2011-09-26
- 打赏
- 举报
我也来学习学习
butter0000 2011-09-26
- 打赏
- 举报
学习，顶贴！！！
martinblade 2011-09-26
- 打赏
- 举报
[Quote=引用 11 楼 marzo_c 的回复:]
设数组的元素个数为n,里面可以装载任意顺序的任意数字.
设max为检测边界,即和不能大于(或者必须小于)max.
设计以下数据结构:
1.元素个数为n的整型数组,用于存储数据;
2.元素个数为n的bool类型数组,作为选择器.用选择器对整型数组匹配,true则累加,false则忽略.每个选择器实例表示一种组合;
3.单项列表节点,即一个结构体,包含一个选择器和一个next指针;
……
[/Quote]
支持
设数组的元素个数为n,里面可以装载任意顺序的任意数字.
设max为检测边界,即和不能大于(或者必须小于)max.
设计以下数据结构:
1.元素个数为n的整型数组,用于存储数据;
2.元素个数为n的bool类型数组,作为选择器.用选择器对整型数组匹配,true则累加,false则忽略.每个选择器实例表示一种组合;
3.单项列表节点,即一个结构体,包含一个选择器和一个next指针;
……
[/Quote]
支持
xhuacmer 2011-09-26
- 打赏
- 举报
学习了，这题目不错，关键看效率
perfecthcm123 2011-09-25
- 打赏
- 举报
学习学习学习
bios8086 2011-09-25
- 打赏
- 举报
没看懂题目！对不起楼主
motorcrazer 2011-09-23
- 打赏
- 举报
xuexile,xiexie
jsudavid 2011-09-23
- 打赏
- 举报
学习来了
jsudavid 2011-09-23
- 打赏
- 举报
学习来了
shupo 2011-09-22
- 打赏
- 举报
很强大。。。
xiajilong007 2011-09-22
- 打赏
- 举报
循环递归
johnny-huang 2011-09-21
- 打赏
- 举报
用数组 可以解决
xiaoanxiaoai 2011-09-21
- 打赏
- 举报
比较困难
lidowx 2011-09-21
- 打赏
- 举报
动态规划应该能解决
加载更多回复（42）
