其实我觉得第四题有问题，题目说可以水平和垂直移动（可以向上和向左，走迷宫），没有说只能向右和下，按理说最理想的是dfs所有路径比较大小，动态规划是只能向下和向右的情况，不过动规居然过了..神奇