5.3.2. Problema de la mochila 0/1.
Forma de rellenar las tablas:
Inicializar los casos base.
Para todo i, desde 1 hasta n, y j desde 1 hasta M, aplicar la ecuación de recurrencia:
V[i, j] = max (V[i - 1, j] , V[i - 1, j - wi] + vi)
Si j es negativo, entonces V[i, j] = -?, y el máximo será el otro término.
Ejemplo. n= 3, M= 6, w= (2, 3, 4), v= (1, 2, 5)
Tiempo de ejecución: O(nM).