求一个问题的c++程序代码！acm题

Question

原题是这样的：

任意给一数组，如{-10，45，35，99，10，6，9，20，17，18}
再任意给一个值，如35.
请从上面的数组中找出所有的组合，使他们的和等于35.
例如对于上面的数组，所有的组合情况为：
35；
-10+45；
17+18；
6+9+20；
-10+35+10；
-10+17+18+10；
-10+6+9+20+10；
注意，每一种组合中一个数只能出现一次。 注意：答案正确一定加分！

Answer 1

#include <stdio.h>

int set(int * array, int arraySize, int sum, int * ans, int ansSize){
int i;
if (arraySize == 0){
if (sum != 0) return 0;

printf("%d",ans[0]);
for (i=1; i<ansSize; i++){
if (ans[i]<0) printf("+(%d)", ans[i]);
else printf("+%d", ans[i]);
}
printf(";\n");
return 1;
}

i= set(array+1, arraySize-1, sum, ans, ansSize);
ans[ansSize++] = array[0];
return i+set(array+1, arraySize-1, sum-array[0], ans, ansSize);
}

int main(){
int array[]={-10, 45, 35, 99, 10, 6, 9, 20, 17, 18};
int ans[20];
int arraySize = 10;
int size=0;
int sum = 35;
int num;
num = set(array, arraySize, sum, ans, size);
}

参考资料：http://bbs.bccn.net/thread-259931-1-1.html

Answer 2

子集和问题,如果是整数的话而且和不大,考虑DP.
否则就搜吧..

Answer 3

明天给你答案

Answer 4

发消息给你了