Skip to content

Libbum/elm-partition

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

elm-partition

The partition problem is a mathematically NP-complete task which splits a set of numbers into two subsets, where the sum of these subsets is equal.

This library implements a number of different methods to obtain the subsets—some optimal and some fast.

Roadmap

  • Brute force method
  • pseudo-polynomial
  • greedy
  • largest differencing
  • anytime

License

FOSSA Status