InícioRetrocesso
Retrocesso
Escolher, explorar, desescolher — percorra a árvore de todas as soluções.
12 mostrados
- OverviewEscolher → explorar → desescolheranimadosMédio
- SubsetsCada nó da árvore é um subconjuntoanimadosMédio
- PermutationsEscolha um elemento ainda não usado em cada nívelanimadosMédio
- N-QueensPosicione linha a linha e volte atrás se houver ataqueanimadosDifícil
- Problemas de prática
- Palindrome partitioningCorte onde o prefixo for um palíndromoDifícil
- Word SearchDFS a partir de cada célula, desfazendo ao sairDifícil
- N QueenUma rainha por coluna, voltando atrás em caso de conflitoanimadosDifícil
- Rat in a MazeTente cada direção e desmarque na voltaDifícil
- Word BreakSepare uma palavra do dicionário e recorra no restoMédio
- M Coloring ProblemPinte um nó, confira os vizinhos, volte atrásDifícil
- Expression Add OperatorsInsira um operador e leve o último termo para o *Difícil
- Solution Space TreesA árvore que toda solução com backtracking percorreanimadosMédio