如果把暴力求解的方法1的全排列做成树的结构，和回溯法是不是就等价了呢？

Question

就是比如1-2-3-4，和1-2-4-3，可以变成12-3/4这样的树，然后遍历

Answer 1

liuyubobobo 2020-07-16 19:21:35

抱歉， 没有看懂什么叫 12-3/4 这样的树？

• 提问者 teethdiao #1

  就是
    1
    2
  3  4
  4  3
  这种样子。

• liuyubobobo 回复 提问者 teethdiao #2

  求解一个数组的全排列的递归过程，就是这样的一棵递归树。