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
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
devido30pago—moedas0
caixa
25
10
5
1
cunhada
1
3
4
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