P2 - Programação dinâmica Flashcards
O que é programação dinâmica?
É determinar uma solução ótima para um problema de multivariaveis que não da pra usar Simplex. Basicamente decompõe o problema em estágios com alternativas de escolha que devem ser otimizadas. Utiliza recursão que podem ser de duas maneiras:
- progressiva: mais intuitivo, vai do início pro fim;
- regressiva: fácil tabulação e preferida para resoluções, vai do fim pro início.
Cite exemplos de problemas para serem resolvidos por programação dinâmica:
Problema do caminho mais curto
- determinar o caminho mais curto a partir de várias rotas;
Problema de investimento
- fazer um plano de investimentos;
Problema da mochila
- avaliar dois aspectos diferentes aspectos, ex.: peso e lucro de um item para carregar ou peso e utilidade de um item.
