子集和问题的Java程序| DP-25

给定一组非负整数和一个值sum ，确定给定集合中是否存在 sum 等于给定sum的子集。
例子：

Input:  set[] = {3, 34, 4, 12, 5, 2}, sum = 9
Output:  True  //There is a subset (4, 5) with sum 9.

在评论中写代码？请使用 ide.geeksforgeeks.org，生成链接并在此处分享链接。