问题描述

有一个数组，数组里任意个数数字相加等于一固定数值，求出所有可能性的任意数字组合？

最近遇到一道java算法题，给定一个数组，求出数组里任意个数相加等于一固定数值，求出所有可能性的任意数字组合？求解答，用最原始的算法做出这道题，求大神指点，大神给出答案？

解决方案

/**
*
* @param arr
* 数组
* @param num
* 固定值
* @return 组合
*/
public static List a(int[] arr, int num) {
List strList = new ArrayList();
for (int i = 0; i < arr.length; i++) {
int all = i;
String str = i + ",";
for (int j = 0; j < arr.length; j++) {
all += j;
str += j + ",";
if (all == num) {
strList.add(str);
}
}
}
return strList;
}

解决方案二：

上面可以参考下我的代码：
http://blog.csdn.net/cxming007/article/details/23944863