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