@[Lijuncheng1207](/user/612152) 尝试使用记忆化搜索
by w9095 @ 2023-07-24 09:11:28
@[w9095](/user/569235)
对不起,我不会
by lijuncheng_1207 @ 2023-07-24 12:26:08
@[Lijuncheng1207](/user/612152) [这里](https://oi-wiki.org/dp/memo/)
by w9095 @ 2023-07-24 14:14:10
@[w9095](/user/569235)
你让我现学!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
by lijuncheng_1207 @ 2023-07-24 14:37:19
@[Lijuncheng1207](/user/612152) qaq记忆化搜索很简单啊
by w9095 @ 2023-07-24 14:41:33
@[w9095](/user/569235)
你是橙名!!
by lijuncheng_1207 @ 2023-07-24 14:54:04
@[Lijuncheng1207](/user/612152) 名字颜色并不代表水平,例如我就很菜
说回来,记忆化搜索其实就是 dp 的另一种实现方式。
一般来说,把暴力 dfs 改到记忆化只需要几行即可。试试吧。
by w9095 @ 2023-07-24 15:38:05
用背包最快
by Dream_traveler @ 2023-07-24 20:38:37
@[Dream_traveler](/user/715269)
都没学
by lijuncheng_1207 @ 2023-07-26 17:02:23
这道题要是不会记忆化和dp背包,基本就做不出来了。
记忆化就是用一个数组存下已经跑过的结果。
by shiyuting123 @ 2023-07-29 14:48:27