回溯(Backtracking) 1. 什么是回溯 其实就是一层一层去试错。本质上也是递归的思想。 典型应用:八皇后问题以及数独问题上 https://www.geeksforgeeks.org/backtracking-introduction/