Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa Mental 17 - Coggle Diagram
Mapa Mental 17
Programacao Dinâmica
-
- A programação dinâmica é uma técnica para resolver problemas dividindo-os em subproblemas sobrepostos que seguem a subestrutura ótima¹.
- É aplicável a problemas nos quais a solução ótima pode ser computada a partir da solução ótima previamente calculada e memorizada¹.
- A programação dinâmica pode ser aplicada em árvores para resolver alguns problemas específicos⁷.
-
- O problema de Knapsack é um problema clássico de otimização combinatória¹⁷.
- Envolve a seleção de itens com diferentes pesos e valores para maximizar o valor total, respeitando a capacidade máxima de uma "mochila"¹⁷.
- Existem duas versões principais do problema: 0/1 Knapsack (cada item pode ser incluído ou excluído, sem possibilidade de frações) e Knapsack Fracionário (frações de itens podem ser incluídas)¹⁸.
-