6.3.1. Problema de la mochila 0/1.
Diferencias con el esquema general:
- Al ser un problema de optimización no acabamos hasta haber recorrido todos los nodos. Acabar cuando nivel = 0 (volvemos al nodo raíz).
- En cada momento llevamos la mejor solución hasta un nodo. Si encontramos una solución nueva, comprobar si es mejor que la solución actual.
- Variable v_max, con el valor de la mejor solución hasta este nodo y s_max con los objetos que la componen.
If Solución (nivel, s) then
if v_act > v_max then begin
v_max:= v_act;
s_max:= s;
end;