| |
|
Programação Dinâmica
|
|
- Problemas de alocação. Problema da Mochila (Knapsack)
- O problema do caminho mais curto
- Programaão dinâmica como um problema de caminho mais
curto
- Controlo de produção
- Multiplicação de matrizes
- Alinhamento de sequências de DNA
- Subsucessões crescentes mais longas
- Problema do caixeiro viajante (TSP) - Formulação com
programação dinâmica
|
|
|
O acesso aos
textos (em versão pdf) exige um registo no site
(aqui), após o qual será enviado por e-mail o login+password de
acesso.
|
Última atualização
|
15 de Dezembro de 2011 |
|
|
|
