Otimização de Programação Dinâmica com Árvores de Segmentos
A programação dinâmica (PD) possui diversas técnicas de otimização, sendo uma das mais importantes a utilização de árvores de segmentos. Este artigo apresenta os tipos mais comuns desse método, seus padrões e alguns exemplos práticos.
Pré-requisitos: Programação dinâmica linear e conhecimento sobre árvores de segmentos.
Definições
Para facilita ...
Publicado em 7-4 07:48