O problema dos intervalos disjuntos é mais delicado do que parece. Acrescentei aos slides um algoritmo recursivo que revela melhor a estrutura do problema e (acho) ajuda a entender o algoritmo iterativo.
Fórum