💰 Estratégia Gananciosa (Greedy) - Problema do Troco

Escolha a melhor opção local em cada passo para chegar à solução global

💶

Moedas Euro

[1, 2, 5, 10, 20, 50]

✅ Ótimo garantido

⚠️

Exemplo Falho

[1, 6, 10]

❌ Greedy falha

🪙

Moedas USA

[1, 5, 10, 25]

✅ Ótimo garantido

🪙 Moedas Disponíveis

📋 Processo Ganancioso (Passo a Passo)

Clique em "Calcular" para ver o processo

—

🎯 Valor do Troco

🪙 Total de Moedas

📊 Estratégia

Gananciosa (Greedy)

⚡ Complexidade

O(M log M)

Troco:

📄 Algoritmo Ganancioso (Greedy) para o Troco ⚡ Escolhe sempre a maior moeda que cabe

🎓 Estratégia Gananciosa - Selecione um conjunto de moedas e calcule!