Skip to content

Latest commit

 

History

History
18 lines (11 loc) · 732 Bytes

README.md

File metadata and controls

18 lines (11 loc) · 732 Bytes

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