. Además de los ejercicios de la hoja 3, se ha planteado en clase el ejercicio que aparece en la transparencia nº 87 de algoritmos voraces. Se trata de plantear un algoritmo de coste lineal para decidir si un conjunto de tareas es independiente (usando la equivalencia 2 del Lema de la transparencia nº 87). [...]