Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMPERVE - UFRN 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq161533
- Banca
- COMPERVE - UFRN
- Órgão
- UFRN
- Ano
- 2016
- Nível
- Superior
- Cargo
- COMPERVE - - Analista de Tecnologia da Informação
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:
- Aseguem a solução mais promissora sem explorar as outras soluções.
- Bsão soluções de programação dinâmica.
- Capós cada iteração, pode-se rever o ótimo corrente, alterar a decisão e seguir para obtenção da solução ótima.
- Dsão algoritmos que têm prova de correção simples.