technically-php/linear-partitioning

A simple library to solve linear partition problem with Dynamic Programming approach

Maintainers

Details

github.com/technically-php/linear-partitioning

Source

Issues

Installs: 128 327

Dependents: 0

Suggesters: 0

Security: 0

Stars: 3

Watchers: 3

Forks: 0

Open Issues: 0

1.0.2 2022-11-28 11:20 UTC

Requires

  • php: >=7.0

Requires (Dev)

MIT 3b70c70e70dc13c8ea619c67ad3acc74775ac520

  • Ivan Voskoboinyk <ivan.voskoboinyk.woop@gmail.com>

This package is auto-updated.

Last update: 2024-11-28 15:47:09 UTC

README

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