search - 组合搜索问题的排列树？

Question

我想为排列问题生成一个搜索树。我的要求如下：我想使用分而治之的策略来做到这一点

我正在给出一个示例树长度为 3 的排列。

Answer 1

给定一组n数字，将问题划分为n子问题，每个子问题都将集合中的一个数字作为第一个数字，并将所选数字从集合中删除。对于每个子问题，重复该过程。如果设置为空，则停止。