diff --git a/notes/12. 矩阵中的路径.md b/notes/12. 矩阵中的路径.md index cdb30e3d..65ddb07b 100644 --- a/notes/12. 矩阵中的路径.md +++ b/notes/12. 矩阵中的路径.md @@ -8,13 +8,13 @@ 例如下面的矩阵包含了一条 bfce 路径。 -

+

## 解题思路 使用回溯法(backtracking)进行求解,它是一种暴力搜索方法,通过搜索所有可能的结果来求解问题。回溯法在一次搜索结束时需要进行回溯(回退),将这一次搜索过程中设置的状态进行清除,从而开始一次新的搜索过程。例如下图示例中,从 f 开始,下一步有 4 种搜索可能,如果先搜索 b,需要将 b 标记为已经使用,防止重复使用。在这一次搜索结束之后,需要将 b 的已经使用状态清除,并搜索 c。 -

+

```java private final static int[][] next = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}}; diff --git a/notes/pics/matrix-path-backtrack.png b/notes/pics/matrix-path-backtrack.png new file mode 100644 index 00000000..2087b0cd Binary files /dev/null and b/notes/pics/matrix-path-backtrack.png differ diff --git a/notes/pics/matrix-path-example.png b/notes/pics/matrix-path-example.png new file mode 100644 index 00000000..d556b477 Binary files /dev/null and b/notes/pics/matrix-path-example.png differ