Qual estratégia garante o número mínimo de moedas com denominações de 1c, 5c e 25c para formar um valor?

Resposta

Usar o algoritmo guloso, tomando sempre o máximo possível de moedas de maior valor.

Explicação completa,
para um valor em centavos, calcular \( \lfloor V/25 \rfloor \) para obter moedas de 25c, depois \( \lfloor \text{resto}/5 \rfloor \) para 5c, por fim 1c para o restante, assim minimiza-se o número total de moedas.

Exemplo:
Valor R$ 3,68 = 368 centavos.
\( \lfloor 368/25 \rfloor = 14 \) moedas de 25c, total \(14\times25=350\) centavos.
Resto \(368-350=18\) centavos.
\( \lfloor 18/5 \rfloor = 3 \) moedas de 5c, total \(3\times5=15\) centavos.
Resto \(18-15=3\) centavos, usar 3 moedas de 1c.
Total de moedas \(14+3+3=20\).