O algoritmo guloso utiliza a melhor solução em determinado momento, sem explorar as demais soluções, e, após a escolha da melhor solução, não volta atrás. Um algoritmo guloso faz escolhas gulosas em cada passo e garante sua eficiência. Descrição da imagem não disponível​​​​​​​Você, como desenvolvedor de algoritmos, tem como desafios: a) descrever como o algoritmo guloso se comportaria para liberar o troco aos clientes na máquina de lanches; b) implementar um pseudocódigo para o problema.

Resposta :

Resposta:

Explicação passo a passo: