Questão 4141045

• Banca: COMPERVE
• Órgão: UFRN
• Ano: 2016
• Provas: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:

• A. seguem a solução mais promissora sem explorar as outras soluções.
• B. são soluções de programação dinâmica.
• C. após cada iteração, pode-se rever o ótimo corrente, alterar a decisão e seguir para obtenção da solução ótima.
• D. são algoritmos que têm prova de correção simples.

Gabarito: A

Comentários

• Força Guerreiro!!!!!!