Introduction - If you have any usage issues, please Google them yourself
Backtracking algorithms needed topics: n queens problem, prime squares problem, construct a string, the maze problem (including the title and a detailed answer).
Optimization of backtracking: Before recursive search for information on pending pretreatment, memory search.