Skip to main content
edited tags; edited title
Link
xskxzr
  • 7.6k
  • 5
  • 23
  • 47

Subset sum problem, given that a valid subset exists.

edited title
Link
JRG
  • 135
  • 5

Subset sum problem, but I know there isgiven that a valid subset exists.

Source Link
JRG
  • 135
  • 5

Subset sum problem, but I know there is a subset

I have a problem at work. I need to find a subset of a set of positive integers that sums to a certain value. I know there is a subset but I need to find it. Is this new problem the same as the subset sum problem?