回溯--全排列

目录

题号

思路

    由于每次都是挑选一个值后并基于此求进一步的解,如挑选1作为第一个解,则2或者3可做第二个解,这种逐步求解的过程让我想到了贪心、动态规划、递归解题思路

    由于2和3均可以作为下一步的解,故可舍弃贪心或动态规划

     对于递归而言,我们每次递归序中都挑选一个值后交给下一个递归序继续挑选,由于不能重复,故需要记录每次的挑选状态,且一个元素由于位置的不同可能参与多次运算,故需要在完成一个解后将当前解进行解锁后参与下一个递归运算,即需要状态重置,即回溯

实现

你可能感兴趣的:(回溯--全排列)