加记忆化
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