Ahora estudiemos el programa de prueba. Está en el directorio t
.
$ pwd /home/lhp/Lperl/src/threads/knapsack/Algorithm-Knap01DP/t $ ls -l -rw-r--r-- 1 lhp lhp 1693 2005-05-17 19:57 01MartelloAndTothBook.t -rw-r--r-- 1 lhp lhp 134 2005-05-16 18:37 knap21.dat -rw-r--r-- 1 lhp lhp 125 2005-05-16 18:37 knap22.dat -rw-r--r-- 1 lhp lhp 123 2005-05-16 18:37 knap23.dat -rw-r--r-- 1 lhp lhp 158 2005-05-16 18:37 knap25.datAdemás del programa
01MartelloAndTothBook.t
tenemos cuatro ficheros
con cuatro diferentes problemas de la mochila. Los números corresponden
a las páginas del clásico libro de Martello y Toth [15]
en el que aparece el correspondiente
problema.
Puede encontrar el texto completo del programa 01MartelloAndTothBook.t
en la sección
13.42.
Casiano Rodríguez León