Pular para o conteúdo

Backtracking

Faça uma escolha, vá mais fundo, desfaça — e pode os ramos que não têm como vencer.

Começar o módulo

1. A árvore de decisão · 5 min

0 de 5 aulas · 0% concluído

Começar o módulo

Visualizador de Backtracking

Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — A árvore de decisão: Escolher, explorar, desfazer — um só caminho percorre a árvore toda.

A árvore de decisão

Passo 1 de 8

Todo problema de backtracking é esta árvore. A raiz é o caminho vazio; cada nível escolhe mais uma letra.

Aulas
5
Minutos
27
Problemas
14
Conceitos
4

Teste seus conhecimentos: 3 perguntas deste módulo

1 / 3

Quais são os três movimentos de todo loop de backtracking?