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

📅  最后修改于: 2022-05-13 01:56:56.814000             🧑  作者: Mango

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