2 u011533296 u011533296 于 2013.09.29 12:16 提问

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

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

2个回答

liuchuan0000
liuchuan0000   2013.09.29 14:41

/**
*
* @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;
}

lm_1187573068
lm_1187573068 毫无逻辑
6 个月之前 回复
cxming007
cxming007   2014.04.17 17:01

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!