子集求和问题的PHP程序 | 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.