过河卒问题我这样解为什么性能很差,有大神指导一下吗

P1002 [NOIP2002 普及组] 过河卒

加记忆化
by CGDGAD @ 2021-04-20 20:36:02


@[cloud1219](/user/512665) 您的代码没有使用记忆化,复杂度过高。
by _caiji_ @ 2021-04-20 20:36:29


您这复杂度不对的
by KellyFrog @ 2021-04-20 20:36:47


能过才有鬼了
by KellyFrog @ 2021-04-20 20:37:18


@[NSObject](/user/357545) 您好,请问记忆化的思路是怎样呢?
by cloud1219 @ 2021-04-20 20:38:08


@[caijianhong](/user/390033) 您好,请问记忆化的思路是怎样呢?
by cloud1219 @ 2021-04-20 20:38:28


@[cloud1219](/user/512665) 比如 算完了 findNextStep(2,3) = 5(瞎举的例子,不一定对) 就开个数组记录下 f[2][3] = 5,下次碰到 findNextStep(2,3) 的时候直接用 不用再算一遍
by CGDGAD @ 2021-04-20 20:40:19


@[cloud1219](/user/512665) ~~这题用动规他不香吗~~
by szkzyc @ 2021-04-20 20:40:39


具体请百度
by CGDGAD @ 2021-04-20 20:40:40


@[cloud1219](/user/512665) 大概就是就是搜到之前搜到的点就不重复搜,所以第一次搜到要把答案记下来
by chen_qian @ 2021-04-20 20:41:15


| 下一页