判断数组内的元素累加是否有aim值

public static boolean isSum(int[] arr,int aim,int i,int sum) {
		if(i==arr.length) {
			return sum==aim;
		}
		return isSum(arr,aim,i+1,sum+arr[i])||isSum(arr,aim,i+1,sum);
	}
	public static void main(String[] args) {
		int[] arr= {1,2,3,4,5,6,7};
		System.out.println(isSum(arr,9,0,0));
	}

暴力求解—》动态规划