滴滴9.07 笔试第二题 27% 集合

dp写法,大家是不是都和我类似。。分三种情况。消除首尾,消除前两个,消除后两个
我看到有xd说还有从中间拆分的情况,但我没理解。。。

更新:理解了。
比如abcdefgh,ad,bc,eh,fg这种情况没被包含。
所以从中间切是有必要的(我还以为从中间切的情况也已经被包含了
全部评论
大佬,约面了没,看有人约面了
点赞 回复 分享
发布于 2024-09-10 08:27 江苏
区间dp
点赞 回复 分享
发布于 2024-09-07 22:19 安徽
我感觉是不太对,比如abcdef,切ab,切ef,切af,但我还可以切de,这种就不好算
点赞 回复 分享
发布于 2024-09-07 19:31 上海

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务