perl-Algorithm-Knapsack
| Port variant |
538 |
| Summary |
Brute-force solution of knapsack problem (5.38) |
| Package version |
0.02 |
| Homepage |
No known homepage |
| Keywords |
perl |
| Maintainer |
Perl Automaton |
| License |
Not yet specified |
| Other variants |
540 |
| Ravenports |
Buildsheet | History |
| Ravensource |
Port Directory | History |
| Last modified |
20 JUN 2024, 02:19:47 UTC |
| Port created |
15 JUN 2017, 04:26:08 UTC |
Subpackage Descriptions
| single |
The knapsack problem asks, given a set of items of various weights, find a
subset or subsets of items such that their total weight is no larger than
some given capacity but as large as possible. This module solves a special
case of the 0-1 knapsack problem when the value of each item is equal to
its weight. Capacity and weights are restricted to positive integers.
|
Configuration Switches (platform-specific settings discarded)
PERL_538 ON Build using Perl 5.38
PERL_540 OFF Build using Perl 5.40
Package Dependencies by Type
Download groups
| main |
mirror://CPAN/ID:A/AN/ANDALE |
Distribution File Information
0022f231eb3da1f28e18fcb1c92483a793ed8280db26cb241572ad9d4cdecb61 3587 Algorithm-Knapsack-0.02.tar.gz
Ports that require perl-Algorithm-Knapsack:538
| No other ports depend on this one. |