# Buildsheet autogenerated by ravenadm tool -- Do not edit. NAMEBASE= perl-Algorithm-Knapsack VERSION= 0.02 KEYWORDS= perl VARIANTS= 528 526 SDESC[526]= Brute-force solution of knapsack problem (v526) SDESC[528]= Brute-force solution of knapsack problem (v528) 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[526]= single SPKGS[528]= single OPTIONS_AVAILABLE= PERL_528 PERL_526 OPTIONS_STANDARD= none VOPTS[526]= PERL_528=OFF PERL_526=ON VOPTS[528]= PERL_528=ON PERL_526=OFF DISTNAME= Algorithm-Knapsack-0.02 GENERATED= yes SINGLE_JOB= yes [PERL_526].USES_ON= perl:526,configure [PERL_528].USES_ON= perl:528,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