Advertisement
Guest User

Untitled

a guest
Jul 1st, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. function subsetSum(a, n) {
  2. if (a.length === 0) return false
  3.  
  4. const el = a[0]
  5. if (el === n) return [ el ]
  6.  
  7. const rest = a.slice(1)
  8.  
  9. const resultWithEl = subsetSum(rest, n - el)
  10. if (resultWithEl) return resultWithEl.concat([ el ])
  11.  
  12. const resultWithoutEl = subsetSum(rest, n)
  13. if (resultWithoutEl) return resultWithoutEl
  14.  
  15. return false
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement