5 dic 2007

Apilando contenedores

Hola, tengo un problema sencillo de plantear y muy interesante para ser resuelto. Se trata de figurarnos que tenemos que operar una grúa de un puerto para apilar contenedores que luego serán cargados en sendos barcos. Pues bien, si cada contenedor esta marcado con una letra (A-Z) la cual indica el barco en el que será cargado, y además sabemos que los barcos arribarán en estricto orden alfabético, debemos determinar el mínimo número de pilas que se necesitan para cargar eficientemente los barcos.
Aclarando lo de "eficientemente" diremos que siempre será mejor que los contenedores se encuentren en la parte superior de las pilas para no tener que retirar otros contenedores de encima antes de cargarlos en su respectivo barco.
Listo, el reto esta planteado... se aceptan ideas!!