数位DP的递归版本和递推版本,哪个时间更优

学术版

我一般都打记搜,递推太难写。并且这东西也不会去卡吧
by 404Not_Found @ 2022-05-14 15:36:47


这道题地递推的话就特别难打 https://www.luogu.com.cn/problem/P4124
by 404Not_Found @ 2022-05-14 15:37:50


哪个时间更优不清楚,但记搜更好记
by Eason2009 @ 2022-05-14 15:37:56


记搜yyds!可以打出暴力记忆化的感觉。
by chaotic @ 2022-05-14 15:44:24


显然记搜好(((
by BMTXLRC @ 2022-05-14 15:47:00


强推记搜
by Ginger_he @ 2022-05-14 15:50:02


一般记忆化搜索最好打,然而时间肯定是不如非递归的
by Usada_Pekora @ 2022-05-14 16:08:56


|