Técnicas de Aceleração em Algoritmos de Programação Dinâmica
Otimização com Filas Monótonas
A otimização utilizando estruturas de fila monótona é frequentemente aplicada quando o estado atual depende da melhor escolha dentro de uma janela deslizante restrita pelo tempo ou capacidade.
Considere a relação de recorrência onde buscamos o máximo em um intervalo:
Implementação Baseada em Array
Em vez de usar ...
Publicado em 9-3 20:11