Prévia pública da lição
Aprenda quando fazer a escolha localmente ideal em cada etapa realmente produz o resultado globalmente ideal e quando isso não acontece.
Ao final desta lição, você vai entender:
O que torna um algoritmo ganancioso? Um algoritmo ganancioso constrói uma solução um passo de cada vez , sempre escolhendo a opção que parece melhor agora - sem reconsiderar escolhas anteriores. Sem retrocesso, sem olhar para frente. Funciona quando duas propriedades são válidas: 1. Propriedade de escolha gananciosa - uma escolha localmente ótima leva a uma solução globalmente ótima. 2. Subestrutura ótima - o problema restante após cada escolha é uma instância menor do mesmo problema.
Algoritmos gananciosos – quando escolhas locais levam a soluções globais faz parte de AI Sketch
Algoritmos gananciosos – quando escolhas locais levam a soluções globais faz parte de AI Sketch. Faça upgrade para desbloquear a lição completa, os questionários, o acompanhamento de progresso e todas as academias.
Grátis por 7 dias. Cancele quando quiser, sem perguntas.