Solução Pedra Filosofal

0 Flares Facebook 0 0 Flares ×

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.

 

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: