java 回溯算法、

Java 回溯算法是一种常用的搜索算法，通常用于解决一些组合问题、排列问题、选择问题、背包问题等。其基本思想是在问题的解空间中，按照一定的规则进行搜索，直到找到所有符合条件的解。

回溯算法的实现通常采用递归的方式，在每一次递归中都对当前状态进行判断，如果不符合条件就返回上一层递归，直到找到符合条件的解或者搜索完整个解空间。

下面是一个简单的 Java 回溯算法例子，用于求解一个数组的子集：

public class Subset {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3};
        List<List<Integer>> res = new ArrayList<>();
        backtrack(res, new ArrayList<>(), nums, 0);
        System.out.println(res);
    }

    private static void backtrack(List<List<Integer>> res, List<Integer> temp, int[] nums, int start) {
        res.add(new ArrayList<>(temp));
        for (int i = start; i < nums.length; i++) {
            temp.add(nums[i]);
            backtrack(res, temp, nums, i + 1);
            temp.remove(temp.size() - 1);
        }
    }
}

该代码会输出数组 {1, 2, 3} 的所有子集，即：

[[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]