61 =head1 NAME 62 63 Algorithm::Knap01DP - Solves the 0-1 Knapsack problem using the Dynamic Programming Technique 64 65 =head1 SYNOPSIS 66 67 use Algorithm::Knap01DP; 68 69 my ($M, $w, $p) = ReadKnap($file); 70 71 my @f = KnapP01DP($M, $w, $p); 72 73 =head1 DESCRIPTION 74 75 Solves the 0-1 Knapsack problem using the Dynamic Programming Technique. 76 77 my @f = KnapP01DP($M, $w, $p); 78 79 $M is the capacity 80 $w is a reference to the array of weights 81 $p is a reference to the array of profits 82 83 Returns the table $f[$k][$c] containing the optimal value for 84 objects 0..$k and capacity $c. 85 86 =head2 EXPORT 87 88 None by default. 89 90 =head1 SEE ALSO 91 92 L<Algorithm::Knapsack> 93 94 =head1 AUTHOR 95 96 Casiano Rodriguez Leon E<lt>casiano@ull.esE<gt> 97 98 =head1 COPYRIGHT AND LICENSE 99 100 Copyright (C) 2005 by Casiano Rodriguez Leon 101 102 This library is free software; you can redistribute it and/or modify 103 it under the same terms as Perl itself, either Perl version 5.8.4 or, 104 at your option, any later version of Perl 5 you may have available. 105 106 107 =cut
Observe las salidas y los comentarios en inglés. Si tu intención es hacer público el módulo en CPAN es recomendable que las salidas, los nombres de variables y los comentarios estén en ese idioma.
Casiano Rodríguez León