Skip to content

Instantly share code, notes, and snippets.

@szmeku

szmeku/suma.js

Created March 10, 2015 12:34
Show Gist options
  • Save szmeku/7c5b6716b3fd3d0e3fc7 to your computer and use it in GitHub Desktop.
Save szmeku/7c5b6716b3fd3d0e3fc7 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
suma.js
function SubsetSum(z,k){k=k||[0];l=k.length;while(l&&k){s=z[0]+k[l-1];k.push(s);k=s&&k;l--;}return!!z[0]&&(!k||SubsetSum(z.slice(1),k));}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment