Técnicas e Complexidade de Algoritmos: Guia Rápido
Classificado em Formação e Orientação para o Emprego
Escrito em em
português com um tamanho de 9,25 KB
Algoritmos Gulosos (Gananciosos)
O que os Algoritmos Gulosos fazem?
R: É uma técnica de algoritmos para resolver problemas de otimização, sempre realizando a escolha que parece ser a melhor no momento; fazendo uma escolha ótima local, na esperança de que esta escolha leve à solução ótima global.
Qual é a ideia do algoritmo para ele realizar a escolha da melhor opção?
R: Quando é necessário fazer uma escolha durante o processo de otimização, escolher a opção que pareça ser a melhor no momento.
Qual é a desvantagem de utilizar o Algoritmo Guloso? Justifique sua resposta.
R:
- Nem sempre conduz a soluções ótimas globais.
- Podem efetuar cálculos repetitivos.
Qual é o objetivo do exemplo da mochila? Explique com suas palavras.
R: É