Linear partition Partitions a sequence of non-negative integers into k ranges Also see http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/BOOK/BOOK2/NODE45.HTM