关于dp初始化

P2679 [NOIP2015 提高组] 子串

带入第一次计算就知道了(bushi
by waauto @ 2022-08-18 20:06:35


那篇题解中用了动态数组,所以只需要初始化i=0和i=1,实际上相当于把所有的i都初始化了f[i][0][0][0]=1
by TianTian2008 @ 2022-08-27 13:38:02


至于dp题怎么确定初始状态,可以去思考一些简单到理所应当的dp值。比如f[i][0][0][0]表示的是第二个字符串匹配了0个字符,显然只有“什么都不选”这一种方案。 ~~(然而其实我dp也很差,纯属个人观点,不喜勿喷)~~
by TianTian2008 @ 2022-08-27 13:42:10


|