题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4826
最基本的想法是搜索,但是移动方式里面缺少了向左,另外也不允许经过已经到达的点,所以是DP。唯一需要考虑的是从上面过来还是从下面过来,开两个DP数组就好了。
AC代码: https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/4826.cpp
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4826
最基本的想法是搜索,但是移动方式里面缺少了向左,另外也不允许经过已经到达的点,所以是DP。唯一需要考虑的是从上面过来还是从下面过来,开两个DP数组就好了。
AC代码: https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/4826.cpp