Solução de Roger Benet comentário por João Guilherme
Essa é uma questão de programação dinâmica(pd), para ver a aula do Noic sobre pd, clique aqui. Primeiro ordenamos os intervalos pelos seus fins, depois fazemos uma dp com os parâmetros índice que estamos olhando e tempo atual, com cada estado recebendo a máximo entre não usar o intervalo de índice i e, se possível, usar tal intervalo . Por fim, o caso de base é quando o índice é maior que o número de intervalos, nesse caso retornamos 0.
Segue código para melhor entendimento.
https://gist.github.com/jogu99/cc83e65f2258d4c8f0991c96c47be081
Deixe um comentário