Considere o paradigma divisão e conquista relacionado a...

Q2916335

Considere o paradigma divisão e conquista relacionado a algoritmos e avalie as sentenças a seguir de acordo com Cormen et al (2022).

Fonte: CORMEN, Thomas; et al. Algoritmos – Teoria e Prática. 3. ed. Rio de Janeiro: GEN, 2022.

I. A resolução de problemas ocorre recursivamente, em três etapas em cada nível: divisão, conquista e combinação.

II. A divisão ocorre com a separação do enunciado do problema em sentenças menores.

III. A conquista é a etapa de resolução recursiva dos subproblemas e, se eles forem pequenos o suficiente, são resolvidos de modo direto.

IV. Os subproblemas sempre são instâncias menores do mesmo problema.

É CORRETO apenas o que se afirma em:

I, II e III.

II, III e IV.

I e III.

II e IV.

I, II, III e IV.