请问一下,这道题能不能用BFS来做。谢谢!!

P1002 [NOIP2002 普及组] 过河卒

@[fujiaxu](/user/292502) ~~会都不会你问我~~
by KokiNiwa @ 2020-02-19 00:19:50


好像会超时
by NXYorz @ 2020-02-19 06:12:27


最好用动态规划
by Leoeight @ 2020-02-19 06:58:53


~~递推~~
by _Herobrine_ @ 2020-02-19 07:05:57


~~递推不香么~~
by Callous_Murder @ 2020-02-19 08:01:50


不是不行,但说实话不常用
by forlight @ 2020-02-19 08:08:16


~~用组合数它不香吗~~
by abc123_abc123 @ 2020-02-19 08:10:27


问的是路径条数 用DFS吧
by AT·小苏苏 @ 2020-02-19 08:11:01


@[fujiaxu](/user/292502) 可以用记忆化的bfs做。 怎么记忆化?当然是用map啦!
by impuk @ 2020-02-19 08:11:18


@[fujiaxu](/user/292502) 这题数学做法最简单
by 菜鸡gyf @ 2020-02-19 08:44:17


| 下一页