SubsetSum

Solving the subset sum problem

what is subset sum problem ?

In computer science, the subset sum problem is an important decision problem in complexity theory and cryptography. There are several equivalent formulations of the problem. Subset sum problem is to find subset of elements that are selected from a given set whose sum adds up to a given number K. We are considering the set contains non-negative values. It is assumed that the input set is unique (no duplicates are presented).

Prerequisites

What things you need to install the software and how to install them

the project is based on python, first step is installing python

Ubuntu

sudo apt-get update
sudo apt-get install python3.6

CentOS

sudo yum update
sudo yum install yum-utils

Fedora

sudo dnf install python36

Arch linux

packman -S python

Running the project

All the files of the project is combined and all the modules are set to one file, so to run the project you just need to subsetsum.py file

python3 subsetsum.py

Built With

• Python - Programming language

Authors

• Ahmadreza Samadi - Programmer - Ahmadreza samadi

Thanks for your attention.