JAVA算法：子集求和问题（Subset Sum Problem）

JAVA算法：子集求和问题（Subset Sum Problem）

题目：给定一个正整数数组，和一个目标值，找出是否存在数组的一个子数组，使得子数组元素之和等于目标值。

例如：给定数组 { 3, 2, 7, 1} 和目标值 S = 6

返回结果： True ， 子数组为 (3, 2, 1}

问题分析：

使用递归算法和动态规划算法两种算法来求解上述问题。

递归算法

对于数组中的每个元素有两个选择，我们在子数组中包括该元素和在子数组中不包括该元素。

在给定的例子中：数组 { 3, 2, 7, 1} 和目标值 S = 6

如果我们考虑另一个数组A，它也包括4个元素（数组A和给定的数组具有相同的长度）
如果数组A中包括原数组的元素，则数组A的元素设置为1（对应于原数组元素的下标位置）；否则设置为0

这样，我们需要找到每一个可能的子集，并且检查是否子集的元素之和等于目标值。 

package com.bean.algorithm.dp;

public class SubSetSumRecursion {
	public static void find(int[] A, int currSum, int index, int sum, int[] solution) {
		if (currSum == sum) {
			System.out.println("\nSum found");
			for (int i = 0; i < solution.length