# Buildsheet autogenerated by ravenadm tool -- Do not edit. NAMEBASE= perl-Algorithm-Knapsack VERSION= 0.02 KEYWORDS= perl VARIANTS= 540 542 SDESC[540]= Brute-force solution of knapsack problem (5.40) SDESC[542]= Brute-force solution of knapsack problem (5.42) HOMEPAGE= none CONTACT= Perl_Automaton[perl@ironwolf.systems] DOWNLOAD_GROUPS= main SITES[main]= CPAN/ID:A/AN/ANDALE DISTFILE[1]= Algorithm-Knapsack-0.02.tar.gz:main DF_INDEX= 1 SPKGS[540]= single SPKGS[542]= single OPTIONS_AVAILABLE= PERL_540 PERL_542 OPTIONS_STANDARD= none VOPTS[540]= PERL_540=ON PERL_542=OFF VOPTS[542]= PERL_540=OFF PERL_542=ON DISTNAME= Algorithm-Knapsack-0.02 GENERATED= yes SINGLE_JOB= yes [PERL_540].USES_ON= perl:540,configure [PERL_542].USES_ON= perl:542,configure [FILE:367:descriptions/desc.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. [FILE:109:distinfo] 0022f231eb3da1f28e18fcb1c92483a793ed8280db26cb241572ad9d4cdecb61 3587 Algorithm-Knapsack-0.02.tar.gz