Skip to content

Latest commit

 

History

History
33 lines (21 loc) · 707 Bytes

README.md

File metadata and controls

33 lines (21 loc) · 707 Bytes

PHP solution to Linear Partition Problem

Based on a description from The Algorithm Design Manual book by Steven S. Skiena.

  • Leverages the Dynamic Programming principle
  • O(n²) complexity
  • Fully annotated code
  • Test suite
  • Semver

Installation

composer require technically-php/linear-partitioning:^1.0

Usage

use \TechnicallyPhp\LinearPartitioning\LinearPartitioning;

$items = [100, 200, 300, 400, 500, 600, 700, 800, 900];
$ranges = LinearPartitioning::partition($items, 3);

var_dump($ranges);
// [ [100, 200, 300, 400, 500], [600, 700], [800, 900] ]

Credits