请帮我实现回溯算法模版

回溯算法是一种通过搜索所有可能的解来找到所有可行解的算法，它通常用于求解组合问题、排列问题、选择问题等。下面是回溯算法的模板：

def backtrack(路径, 选择列表):
    if 满足结束条件:
        记录结果
        return

    for 选择 in 选择列表:
        做选择
        backtrack(路径, 选择列表)
        撤销选择

其中，路径表示当前已经做出的选择，选择列表表示当前可以做出的选择。在做出选择后，我们需要递归地进行下一步选择，然后再撤销当前选择，回溯到上一步。

需要注意的是，在做出选择后，我们需要对状态进行标记，防止重复访问同一状态。同时，如果题目要求输出所有可行解，我们需要记录所有满足条件的路径。

下面是一个求解全排列问题的回溯算法实现，供您参考：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        used = [False] * len(nums)

        def backtrack(path):
            if len(path) == len(nums):
                res.append(path[:])
                return

            for i in range(len(nums)):
                if not used[i]:
                    used[i] = True
                    path.append(nums[i])
                    backtrack(path)
                    path.pop()
                    used[i] = False

        backtrack([])
        return res

在这个实现中，我们使用 used 数组来记录当前数字是否已经被使用，使用 path 数组来记录当前已经做出的选择。在做出选择后，我们需要将 used 标记为 True，并将当前选择添加到 path 中，然后继续递归下一步选择。当 path 的长度等于 nums 的长度时，我们记录这个路径，并返回上一步进行回溯。

希望这个实现可以帮助您更好地理解回溯算法的模板。