滴滴9.07 笔试第二题 27% 集合
dp写法,大家是不是都和我类似。。分三种情况。消除首尾,消除前两个,消除后两个
我看到有xd说还有从中间拆分的情况,但我没理解。。。
更新:理解了。
比如abcdefgh,ad,bc,eh,fg这种情况没被包含。
所以从中间切是有必要的(我还以为从中间切的情况也已经被包含了
)
我看到有xd说还有从中间拆分的情况,但我没理解。。。
更新:理解了。
比如abcdefgh,ad,bc,eh,fg这种情况没被包含。
所以从中间切是有必要的(我还以为从中间切的情况也已经被包含了
全部评论
大佬,约面了没,看有人约面了
区间dp
我感觉是不太对,比如abcdef,切ab,切ef,切af,但我还可以切de,这种就不好算
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享

美团成长空间 2667人发布