En
este enlace se describe un problema que me parece se ajusta bastante al del hermano de Lepe. Llama particularmente mi atención la frase:
Cita:
|
In 1973, D. Johnson showed [...] that no efficient bin-packing algorithm can be guaranteed to do better than 22%
|
// Saludos