Update 12. 矩阵中的路径.md

重新绘制配图。
2026-10-30 07:33:45 +00:00 · 2026-10-28 22:51:14 +08:00
parent efed7be07b
commit ec892ed144
3 changed files with 2 additions and 2 deletions
@@ -8,13 +8,13 @@

 例如下面的矩阵包含了一条 bfce 路径。

-<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/1db1c7ea-0443-478b-8df9-7e33b1336cc4.png" width="200px"> </div><br>
+<div align="center"> <img src="pics/matrix-path-example.png" width="244px"/> </div><br>

 ## 解题思路

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

-<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/dc964b86-7a08-4bde-a3d9-e6ddceb29f98.png" width="200px"> </div><br>
+<div align="center"> <img src="pics/matrix-path-backtrack.png" width="500px"/> </div><br>

 ```java
 private final static int[][] next = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}};