数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共2篇）

【数据结构和算法】回溯算法解矩阵中的路径来自专栏

回溯算法解决回溯算法实际上一个类似枚举的搜索尝试过程，也就是一个个去试，我们解这道题也是通过一个个去试，下面就用示例1来画个图看一下我们看到他是从矩形中的一个点开始往他的上下左右四个方向查找，这个点可以是矩形中的任何一个点，所以代码的大致轮廓我们应该能写出来，就是遍历矩形所有的点，然后从这个...

java 回溯算法

2021-07-03

82 5351

【数据结构和算法】N皇后，回溯算法图文详解来自专栏

之前在公众号写过和这题类似的的，有兴趣的也可以看下394，经典的八皇后问题和N皇后问题 1，4皇后问题，递归解决我们来找规律，先看一下4皇后的问题比如在下面的4*4的格子里，如果我们在其中一个格子里输入了皇后，那么在这一行这一列和这左右两边的对角线上都不能有皇后。所以有一种方式就是我们一个个去...

java 回溯算法 N皇后

2021-03-21

53 1684