回溯算法是“算法设计”中的一种方法 回溯算法是一种 “渐进式” 寻找并构建问题解决方式的策略 回溯算法会先从一个可能的动作开始解决问题,如果不行,就回回溯并选择另一个动作,直到将问题解决。
如:全排列 [1,2,3] => [[1,2,3], [1,3,2], [2,1,3]] ...
← 贪心算法是什么