Please enable JavaScript.
Coggle requires JavaScript to display documents.
Greedy e DP - Coggle Diagram
Greedy e DP
Greedy Algorithms
Escolhe a melhor opção local em cada passo, esperando que leve à melhor solução global.
-
-
-
-
Cuidados
Greedy é leve e rápido, mas pode dar WA se a propriedade gulosa não existir.
-
-
Programação Dinâmica
-
-
-
-
Usos típicos:
Problemas de otimização (“maximize/minimize”).
Problemas de contagem (“quantas maneiras de…”).
-
-