诸位巨佬们能否高抬贵眼,指点迷津,感激不尽!!!

P1002 [NOIP2002 普及组] 过河卒

搜索过不了,要用**动态规划**
by LemonChay @ 2019-09-06 09:57:01


@[子非鱼WJW](/space/show?uid=227283)
by LemonChay @ 2019-09-06 09:57:21


对对对
by 千年知乎_天才 @ 2019-09-06 13:39:04


为什么啊?
by 子非鱼WJW @ 2019-09-07 08:36:43


王一丁
by 子非鱼WJW @ 2019-09-07 10:08:25


我是这样理解的
by Infinity_FCB @ 2019-09-21 19:12:53


当你走到无路可走的时候(比如走到马的两个往左上方向可以走的点所夹的点),没有达到return;的条件就要返回了,而这并不能算一个解,所以不能用dfs
by Infinity_FCB @ 2019-09-21 19:14:58


谢谢
by 子非鱼WJW @ 2019-09-22 09:20:35


|