回溯法+习题（矩阵中的路径，机器人的运动范围（有一个m行和n列的方格。机器人从坐标0,0的格子开始移动，每次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子））

回溯法：

是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

1.矩阵中的路径

题目描述：

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。

分析：

第一步：创建一个与matrix数组长度相同的boolean型数组，用来标记走过的路径，初始化为false，true表示走过。

第二步：rows，cols表示行，列，因此这里隐含了一个二维数组，元素与matrix相同，通过二维数组的索引便可以计算出在一位数组的位置；遍历数组，先在matrix数组中找到与字符串第一个元素相同的元素的位置&