滴滴9.07 笔试第二题 27% 集合
dp写法,大家是不是都和我类似。。分三种情况。消除首尾,消除前两个,消除后两个
我看到有xd说还有从中间拆分的情况,但我没理解。。。
更新:理解了。
比如abcdefgh,ad,bc,eh,fg这种情况没被包含。
所以从中间切是有必要的(我还以为从中间切的情况也已经被包含了
)
我看到有xd说还有从中间拆分的情况,但我没理解。。。
更新:理解了。
比如abcdefgh,ad,bc,eh,fg这种情况没被包含。
所以从中间切是有必要的(我还以为从中间切的情况也已经被包含了
全部评论
大佬,约面了没,看有人约面了
区间dp
我感觉是不太对,比如abcdef,切ab,切ef,切af,但我还可以切de,这种就不好算
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享