回溯算法

最新推荐文章于 2024-08-17 17:47:43 发布

萌茶๑

最新推荐文章于 2024-08-17 17:47:43 发布

阅读量114

点赞数 1

分类专栏：数据结构文章标签： 1024程序员节

本文链接：https://blog.csdn.net/xj15291519671/article/details/120943455

版权

本文介绍了回溯算法，并通过暴力穷举法解决数组全排列问题，结合八皇后问题深入阐述回溯的思想。示例包括数组全排列的代码实现和八皇后问题的解法。

摘要由CSDN通过智能技术生成

一、暴力穷举法

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

比如此处需要将所有的情况都列举出来

代码

package middle.solution46;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

/**
 *
 *
 *
 * 回溯算法，不会做
 * 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。
 * 你可以 按任意顺序 返回答案。
 */
public class Solution46 {
   
    public static void main(String[] args) {
   
        int[] arr = {
   
            1,2,3
        };
        Solution46 solution46 = new Solution46();
        List<List<Integer>> list = solution46.permute(arr);
        System.out.println("list = " + list.toString() +