Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
for each number 'i'
create a new set which INCLUDES number 'i' if it does not exceed 'S', and recursively
process the remaining numbers
create a new set WITHOUT number 'i', and recursively process the remaining numbers
return true if any of the above two sets has a sum equal to 'S', otherwise return false
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment