@prezly/linear-partition
Solution to The Partition Problem, in TypeScript.
- based on: https://github.com/technically-php/linear-partitioning/blob/master/src/LinearPartitioning.php
- which is based on: http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/BOOK/BOOK2/NODE45.HTM
- related stackoverflow thread: https://stackoverflow.com/questions/7938809/how-to-understand-the-dynamic-programming-solution-in-linear-partitioning/7942946
Brought to you by Prezly.