33,008
社区成员
发帖
与我相关
我的任务
分享求算法：一个由m个整数构成的集合，得知总和，并且，其中的n个整数的和为B、剩下的p个整数的和为C。我如何知道，n和p各包含哪些整数？
详细描述如下：
一个由m个整数构成的集合，得知总和为A。并且得知，其中的n个整数的和为B、剩下的p（m-n）个整数的和为C。我如何能够知道，n个整数由哪些数组成，p由哪些数组成？
谢谢！
一个由m个整数构成的集合，得知总和为A。并且得知，其中的n个整数的和为B、剩下的p（m-n）个整数的和为C。我如何能够知道，n个整数由哪些数组成，p由哪些数组成？
谢谢！
...全文
请发表友善的回复…
发表回复
loveyou_99 2008-09-03
- 打赏
- 举报
首先，你的数必须要有范围吧，比如是正整数什么的
然后就可以用搜索+剪枝来做了
然后就可以用搜索+剪枝来做了
Bill4661 2008-09-01
- 打赏
- 举报
但是，我这些数都是实实在在的。
starliujia 2008-09-01
- 打赏
- 举报
无解吧，假设5个整数和为100，其中两个整数和为30，另外三个整数和为70，谁能知道5个数是什么
