PAII-26: algoritmos glotones - Cimat

Unos ejemplos
Ejemplo: selección de actividades
Estructura de la solución:
naturalmente la caracterización de los problemas tiene que
incluir las actividades y sus rangos
sean los sub-problemas i, j definidos por buscar actividades que
no se traslapan entre:
Tij = {ak , ti ≤ ek < tk ≤ ej}
o sea “las actividades que se puedan hacer sin problema
después de la i y antes de la j”
poner t0 = 0 y eN+1 = ∞
,
J.B. Hayet Programación, Mayo 2008 6 / 26