回溯--全排列 2022-03-16 本文已影响0人 习惯水文的前端苏 目录 题号 思路 由于每次都是挑选一个值后并基于此求进一步的解，如挑选1作为第一个解，则2或者3可做第二个解，这种逐步求解的过程让我想到了贪心、动态规划、递归解题思路 由于2和3均可以作为下一步的解，故可舍弃贪心或动态规划 对于递归而言，我们每次递归序中都挑选一个值后交给下一个递归序继续挑选，由于不能重复，故需要记录每次的挑选状态，且一个元素由于位置的不同可能参与多次运算，故需要在完成一个解后将当前解进行解锁后参与下一个递归运算，即需要状态重置，即回溯 实现
