Um país utiliza moedas de 1, 5, 10, 25 e 50 centavos. Um programador desenvolveu o método a seguir, que implementa a estratégia gulosa para o problema do troco mínimo. Esse método recebe como parâmetro um valor inteiro, em centavos, e retorna um array no qual cada posição indica a quantidade de moedas de cada valor. Considerando o método apresentado, avalie as asserções a seguir e a relação proposta entre elas. I. O método guloso encontra o menor número de moedas para o valor de entrada, considerando as moedas do país. PORQUE
II. Métodos gulosos sempre encontram a solução global ótima. A respeito dessas asserções, assinale a opção correta.