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

Subset sum problem, given that a valid subset exists

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?

JRG
  • 135
  • 5