剑指offer.12.矩阵中的路径之回溯、DFS剪枝的通俗理解

矩阵中的路径
前言一、DFS回溯+剪枝1、源码
总结

前言

经常看到动态规划专业名称，其实就是找规律，根据规律来不断更新（动态规划里叫状态转移）自己想要的结果（动态规划里叫返回值）。这里的不断就是动态，根据规律更新就是规划，所以叫动态规划。 用题来刨析动态规划的四个方面 今天自己把这个题做了，看了别人用专业术语讲解才知道自己使用的一些常规方法原来对应着这些专业名称。 1）回溯，就是在遇到递归到出口时，会返回上一次自己被调用的位置，利用递归栈倒序释放这一过程。称之为回溯，其实就是利用函数栈释放这一过程中来完成自己想要的任务。 2）剪枝，就是递归过程中，若有不符合继续递归下去的条件时，就不必要再继续下去了。一般用这些条件设置一些递归出口。

一、DFS回溯+剪枝

通过4个方向的DFS+剪枝试探，来判断从一个字符出发，是否有已给路径。

1、源码
public class E

剑指offer.12.矩阵中的路径之回溯、DFS剪枝的通俗理解最先出现在Python成神之路。