给定一个整数数组，数组中元素无重复，和一个整数 limit，求数组元素全排列，要求相邻两个数字和小于 limit；

解答思路：

这是一个涉及到全排列和条件约束的问题，我们需要找到数组的所有可能的全排列，并且满足相邻两个数字的和小于给定的 limit。我们可以使用回溯法来解决这个问题。回溯法是一种通过探索所有可能的候选解来找出所有解的算法。在这个过程中，我们需要对每一步进行决策，并验证这个决策是否满足问题的约束条件。如果满足，就继续向下探索；如果不满足，就回溯到上一个决策，换一条路径继续探索。

最优回答：

我们可以使用回溯法来解决这个问题。首先，定义一个递归函数来生成全排列。在递归的过程中，我们需要检查当前选择的两个相邻元素（对于边界情况，可能需要额外处理），确保他们的和小于给定的 limit。如果满足条件，就继续向下生成排列；如果不满足条件，就回溯到上一步，换一组元素尝试。最后，返回所有满足条件的排列结果。

1. 全排列：全排列是数学中的一个概念，指的是从n个不同元素中取出n个元素，按照一定的顺序排成一列，它的数目通常用n的阶乘表示。全排列问题可以通过递归或者迭代的方式解决。

2. 回溯法：回溯法是一种通过探索所有可能的候选解来找出所有解的算法。在解决决策问题时，我们尝试一种可能的解决方案，如果这种方案不能解决问题或者部分满足条件，那么就退回一步尝试其他的解决方案。在这个过程中，我们需要保存当前的状态，以便在回溯时可以恢复到这个状态。

3. 条件约束：在解决这类问题时，我们通常需要考虑到一些额外的条件约束。在这个问题中，相邻两个数字的和需要小于给定的 limit，这就是我们的条件约束。在生成全排列的过程中，我们需要检查这个条件是否满足。如果不满足，就需要回溯并尝试其他的组合方式。

4. 数组操作：这个问题涉及到数组的操作，包括访问数组元素、修改数组元素等。我们需要对数组进行操作以生成全排列，并在这个过程中检查是否满足条件约束。