Algoritmos Gulosos: Resolução de Problemas de Intervalos e Partição de Strings
Removendo Intervalos Sobrepostos (LeetCode 435)
O objetivo deste problema é determinar o número mínimo de intervalos que precisam ser removidos para que os restantes não se sobreponham. A estratégia gulosa consiste em ordenar os intervalos e, sempre que houver uma colisão, optar por manter o intervalo que termina mais cedo, maximizando o espaço ...
Publicado em 9-12 10:18