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