Pular para o conteúdo

Algoritmos gulosos

Faça o melhor movimento local e veja exatamente quando isso basta.

Começar o módulo

1. O que faz um algoritmo guloso funcionar · 5 min

0 de 5 aulas · 0% concluído

Começar o módulo

Visualizador de Algoritmos gulosos

Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — O que faz um algoritmo guloso funcionar: Faça a melhor jogada agora — mas só se ela nunca bloquear uma resposta melhor.

O que faz um algoritmo guloso funcionar

Passo 1 de 9

O algoritmo guloso (greedy) tem uma regra só: pegue a maior moeda que ainda cabe e nunca reconsidere.

Aulas
5
Minutos
27
Problemas
13
Conceitos
6

Teste seus conhecimentos: 3 perguntas deste módulo

1 / 3

O que um algoritmo guloso nunca faz?