深度优先搜索中是否需要回溯需要看下一层的结果返回是否会对上一层的结果有影响,假如有影响那么需要进行回溯
大部分是由数组的情况下改变数组的内容可能在返回上一层的时候影响(数组是共享的数据空间),那么就需要进行回溯,像使用交换法来求解全排列的情况就需要回溯,因为下一次交换的结果返回到上一层的时候有影响所以需要把数组恢复到交换前的状态才可以进行下一次的操作
深度优先搜索中是否需要回溯需要看下一层的结果返回是否会对上一层的结果有影响,假如有影响那么需要进行回溯
大部分是由数组的情况下改变数组的内容可能在返回上一层的时候影响(数组是共享的数据空间),那么就需要进行回溯,像使用交换法来求解全排列的情况就需要回溯,因为下一次交换的结果返回到上一层的时候有影响所以需要把数组恢复到交换前的状态才可以进行下一次的操作