nextco / subset-sum

Subset Sum Problem - Analisis for Aproximation Algorithms

Subset Sum Problem - Analisis for Aproximation Algorithms

Structure

	/src/- Python Source Code
	/slides.pdf
	/report.pdf

Results

Classic vs Basic Aproximation

Memoization

Koiliaris & Xu - Aproximation Algorithm
Classic vs Basic Aproximation

Credits

https://github.com/saltycrane/subset-sum

Downloads

• All: https://github.com/nextco/subset-sum/archive/master.zip