回溯法？回溯法时间复杂度

一、最适合回溯法的

一般写排序算法的时候可以用到

二、适合回溯法解决的问题有何特点

适合回溯法解决的问题的特点是对过往执行的法律做回溯，改判或无罪

三、什么是回溯法

Backtracking就是简单粗暴的试错方法。比较形象来说可以用走迷宫做例子，大多人类一般就是使用回溯法，当走到一条死路，就往回退到前一个岔路，尝试另外一条，直到走出。

另一个经典的就是解答SudokuPuzzle，也就是数独游戏。以经典的9*9数独游戏为例。通过计算机语言将数据从1到9的数字代入单元格种一次尝试，如若发现错误，就换一个数再试；若到不行，就回溯到上一个空白单元格重新尝试下一个可能数字。