DP的初始状态【肥肥琛吧】_百度贴吧

03月13日漏签0天

肥肥琛吧关注：11贴子：394

2回复贴，共1页

<返回肥肥琛吧

DP的初始状态

只看楼主收藏回复

空的是空的的子集
DP的初始状态一下就出来了
然后状态转移
匹配最新末尾项，则去掉新的匹配项，作退化匹配
如未匹配，作状态继承。
子序列题思路

送TA礼物

IP属地:中国香港

来自iPhone客户端1楼2021-03-17 03:15回复

IP属地:中国香港

来自iPhone客户端2楼2021-03-17 03:16

我再在dp题写dfs，我就是傻？逼
可我不会状态转移func啊
就是不会啊

IP属地:中国香港

来自iPhone客户端3楼2021-03-17 03:18

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

2回复贴，共1页

<返回肥肥琛吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴