Leia o texto a seguir: Na programação de computadores existem diversas técnicas de desenvolvimento de algoritmos com o objetivo de otimizar proble...

Leia o texto a seguir:

Na programação de computadores existem diversas técnicas de desenvolvimento
de algoritmos com o objetivo de otimizar problemas. Dentre as principais técnicas
temos: os algoritmos gulosos; os algoritmos que utilizam backtracking; e a divisão
e conquista.

Considerando as informações apresentadas, avalie as afirmacoes a seguir:

I. Os algoritmos gulosos trabalham em problemas em que, a cada passo, existe
uma escolha que é ótima para o problema até aquele passo.
II. Os algoritmos de backtracking são a melhor escolha, uma vez que evita
explorar todas as soluções existentes para obter a solução ótima global.
III. Algoritmos de pesquisa como quicksort e mergesort utilizam a técnica de
divisão e conquista para localizar um valor em um array.

É correto o que se afirma em:

I. Os algoritmos gulosos trabalham em problemas em que, a cada passo, existe uma escolha que é ótima para o problema até aquele passo.
II. Os algoritmos de backtracking são a melhor escolha, uma vez que evita explorar todas as soluções existentes para obter a solução ótima global.
III. Algoritmos de pesquisa como quicksort e mergesort utilizam a técnica de divisão e conquista para localizar um valor em um array.
II e III, apenas.
I e III, apenas.
III, apenas.
II, apenas.
I e II, apenas.