perl-Algorithm-Knapsack
Port variant 540
Summary Brute-force solution of knapsack problem (5.40)
BROKEN
Package version 0.02
Homepage No known homepage
Keywords perl
Maintainer Perl Automaton
License Not yet specified
Other variants 538
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 OFF Build using Perl 5.38 PERL_540 ON Build using Perl 5.40
Package Dependencies by Type
Build and Runtime perl-5.40:primary:std
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:540
No other ports depend on this one.