naive-subset-sum

Subset Sum - Naive Solver

This Repo provides a naive solver for the Subset Sum Problem.

The solution is based on the following steps:

1. generate the power set of the given set
2. for every element in the power set calculate the sum, if any of the elements sums to zero, then that element is a solution to this problem

Usage

Option 1: online

Using runkit. Simply click here and copy/paste this code:

const naiveSubsetSum = require("naive-subset-sum");
 
const input = [1,-3,2,11];
 
console.log(naiveSubsetSum.subsetSum(input));

Option 2: use npm

You will need node JS installed.

1. Install the library:

npm install naive-subset-sum

1. Run the below command:

node node_modules/naive-subset-sum/index.js
> .ssum 1,2,-7,2,3
{ res: true, subset: [ 3, 2, -7, 2 ] }

Option 3: clone this repo

You will need node JS installed.

You can clone this repo and start by simply running:

node index.js
> .ssum 1,2,-7,2,3
{ res: true, subset: [ 3, 2, -7, 2 ] }