摘要： 这是本人离开集训队两年后又回来做的第一道题，因为研究生阶段学的是计算机软件与理论，另外现在在学C++的精髓，想做点题来充实一下，检测自己学的怎么样。迷宫问题很简单，是我随意看到的一道题，看见有兴趣就写了一下，这样的题写了差不多一个小时，也是这段时间没有训练的原因吧。 这题我最初的思想是想用我师父的无敌递归写的，但是题目中有一个关于找最小，而且要打印路径的问题用简单递归很棘手，有很大可能是我的递归火候不足，没有师父那么炉火纯青。想了几分钟也没有想到更好的方法，上了个厕所回来还是走了我之前的专攻方法DP，用的是记忆搜索，写代码也就是几分钟的事了。 废话说的有点多，还是解析一下代码，写一下结题报告. 阅读全文