search

yukisato / algorithms

MIT License
0 stars 0 forks source link

Learn Greedy + Backtracking #24

Open yukisato opened 4 years ago

yukisato commented 4 years ago

Combination Sum

Solved by DFS. First, I wrote a tree-like graph to think deeply. Then came across the solution which uses DFS.

yukisato commented 4 years ago

Otther problems for backtracking for reference My solutions are here

The Knight's Tour https://www.geeksforgeeks.org/the-knights-tour-problem-backtracking-1/

Rat in a Maze https://www.geeksforgeeks.org/rat-in-a-maze-backtracking-2/

8-queens problem https://www.geeksforgeeks.org/n-queen-problem-backtracking-3/