Supongamos que se le da un conjunto de intervalos, con el tiempo de inicio de cada intervalo como s subíndice i y el tiempo de finalización de f subíndice i. Encuentre el número mínimo de puntos que deben colocarse para que cada intervalo tenga un punto.

Estoy tratando de encontrar un algoritmo que resuelva esto. Me atoro cuando un intervalo que se superpone a dos intervalos, es decir, comienza a la mitad de un intervalo y termina a la mitad de otro, tiene un intervalo contenido en él.

Gracias