Como você alcançaria uma determinada soma da maneira mais ideal possível, considerando um conjunto de moedas?

Digamos que, neste caso, tenhamos números aleatórios de moedas de 1, 5, 10, 20 e 50 centavos, com as maiores moedas recebendo a prioridade.

Minha primeira intuição seria usar todas as moedas maiores possíveis para encaixar e usar a próxima moeda menor em valor se a soma for excedida.

Isso faria ou há algum déficit nessa abordagem? Existem abordagens mais eficientes?