Considerando o algoritmo guloso apresentado para esse problema, analise as afirmativas a seguir. I. A execução do algoritmo com os parâmetros (c = ...

Considerando o algoritmo guloso apresentado para esse problema, analise as afirmativas a seguir. I. A execução do algoritmo com os parâmetros (c = 20, c1 2 = 15, c = 7, c = 1)3 4 e n = 22 produz uma solução ótima. II. Para n = 48 e (c = 25, c = 10, c = 1), nenhuma moeda c1 2 3 = 5, c4 3 comporá a solução final. III. A complexidade O(n) do algoritmo constitui o melhor desempenho conseguido para esse tipo de problema. IV. O algoritmo sempre obtém a solução ótima para o conjunto de moeda (c1 = 25, c = 10, c = 5, c = 1).2 3 4 Está correto o que se afirma em:

I. A execução do algoritmo com os parâmetros (c = 20, c1 2 = 15, c = 7, c = 1)3 4 e n = 22 produz uma solução ótima.
II. Para n = 48 e (c = 25, c = 10, c = 1), nenhuma moeda c1 2 3 = 5, c4 3 comporá a solução final.
III. A complexidade O(n) do algoritmo constitui o melhor desempenho conseguido para esse tipo de problema.
IV. O algoritmo sempre obtém a solução ótima para o conjunto de moeda (c1 = 25, c = 10, c = 5, c = 1).2 3 4
a) Apenas a afirmativa I está correta.
b) Apenas a afirmativa II está correta.
c) Apenas a afirmativa III está correta.
d) Apenas a afirmativa IV está correta.
e) As afirmativas II e IV estão corretas.