Questão para a Prova Oral 097
7ª Semana: 07/04/2003 a 11/04/2003
Algoritmos Gulosos

Enunciado
Sobre algoritmos gulosos, assinale a alternativa CORRETA:

A) O projeto de um algoritmo guloso deve necessariamente ser precedido por um estudo detalhado das características de programação dinâmica do algoritmo.
B) A propriedade de subestrutura ótima, apesar de essencial na programação dinâmica, é irrelevante no projeto de algoritmos gulosos.
C) Frequentemente, escolhas gulosas podem ser feitas rapidamente, considerando pré-processamento da entrada ou usando uma estrutura de dados apropriada para representá-la.
D) A propriedade de escolha gulosa permite alcançar uma solução ótima para o problema sem considerar soluções para subproblemas.
E) N.D.A.

Autora: Camila Ribeiro Rocha
RA: 022247