Algoritmos gulosos são métodos simples e eficientes usados para resolver problemas complexos. Por exemplo, no problema da Mochila Fracionária, você tem uma mochila e vários itens, cada um com um peso e um valor. Seu objetivo é encher a mochila com os itens mais valiosos sem exceder o peso máximo que você pode carregar. Essa abordagem ajuda a escolher itens que oferecem o melhor valor por unidade de peso, buscando maximizar o valor total da mochila.
Com base na contextualização assinale a alternativa que descreve a característica principal desses algoritmos.
A. A análise exaustiva de todas as alternativas possíveis, avaliando cada uma delas em detalhe para garantir a escolha da melhor solução possível dentro do conjunto de opções.
B. A utilização de todas as opções do problema, garantindo que cada possibilidade seja explorada para encontrar a solução, mesmo envolvendo maior tempo de processamento.
C. A construção de soluções através de escolhas locais ótimas, onde cada decisão parece ser a melhor naquele momento, para resolver o problema de forma eficiente.
D. A busca por uma solução exata e definitiva para o problema, assegurando que não haverá necessidade de ajustes futuros nas decisões tomadas inicialmente.
E. A habilidade de retroceder e corrigir decisões anteriores, reavaliando cada passo para melhorar a solução encontrada no processo e garantir a eficiência.