HDU 4826 双向DP

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4826

最基本的想法是搜索,但是移动方式里面缺少了向左,另外也不允许经过已经到达的点,所以是DP。唯一需要考虑的是从上面过来还是从下面过来,开两个DP数组就好了。

AC代码: https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/4826.cpp


你可能感兴趣的:(日常训练,HDOJ,每日一血First,Blood,DP)