得物算法笔试

#得物求职进展汇总#  #得物校招求职汇总# 把空串t变为字符串s的最小花费，这道题怎么做啊，完全不会！！！#得物#
全部评论
类似最长回文子串 一个二维的dp ，dp i j表示字符串t中构成下标i到j这个子串所需要的最小代价。从下向上三层迭代，对dp[i][j]找dp[i][k] dp[k+1][j]对应的前后子串，然后用find在刚才分割的前后子串里找，如果前串存在于后串中则加，反过来一样。
3 回复 分享
发布于 08-28 22:54 江苏
我做的时候也没想出来 ，最后交了发现是区间DP
点赞 回复 分享
发布于 08-28 21:23 江苏
一道不会，爽
点赞 回复 分享
发布于 08-28 21:31 上海
这个题a了0.5544
点赞 回复 分享
发布于 08-28 22:08 北京
dp
点赞 回复 分享
发布于 08-29 16:22 上海

相关推荐

不愿透露姓名的神秘牛友
12-15 08:05
点赞 评论 收藏
分享
12-17 16:18
牛客_运营
点赞 评论 收藏
分享
10-25 11:03
上海理工大学 Python
孩子主打一个听劝 简历怎么改呀
0offer 帮帮孩子吧 我这种屌丝双非也想找个班上 
拉丁是我干掉的：把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
11-13 20:32
门头沟学院 Java
问一下是不是外包岗就急眼了
说好的了解呢？我没歧视外包啊
面向未来编程code：我没看到他咋急，他不就问你个问题。。。
点赞 评论 收藏
分享
12-18 06:19
北京大学 运营
新凯来，校招offer分析
其实比较早就想写他们，但是之前粉丝里面很多质量比他们家的高，就没写；笔记内容仅供个人求职参考，具体情况请结合自身offer、家庭情况考虑；希望新凯来明年offer质量更高，涨薪给给力；行业和公司：产品设计半导体设备，辐射行业：汽车、电子、医疗等，公司发展潜力还是比较好，目前可以预测的情况下，制裁的影响还不会特别大，重点是国资委接管后，从某些角度来说是比较稳定的，大家觉得不稳定的原因应该是来自于HW的工作强度和管理制度，个人扛不住的，这种类型的公司不建议当成传统的央企国企，可以参考荣耀目前的情况，后续应该也会考虑上市。其他信息：周1、2、4加班到八九点，3、5不加班（这部分类似北方华创...
荣耀工作强度 119人发布 投递荣耀等公司10个岗位 >
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

2025届校园招聘

26届实习社群招新啦！

全站热榜

正在热议
# 秋招感动瞬间 #
3389次浏览 54人参与
# 你都收到了哪些公司的感谢信？ #
3790768次浏览 32697人参与
# 被同事甩锅了怎么办 #
10612次浏览 74人参与
# 职场吐槽大会 #
99765次浏览 808人参与
# 上班到公司第一件事做什么？ #
20210次浏览 214人参与
# 哪个瞬间让你对大厂祛魅了？ #
162278次浏览 1003人参与
# 打杂的实习你会去吗？ #
91013次浏览 815人参与
# 如何一边实习一边秋招 #
1056822次浏览 13160人参与
# 工作压力大怎么缓解 #
41194次浏览 707人参与
# 软件开发2024笔面经 #
2380641次浏览 48645人参与
# 通信硬件知识分享 #
2446次浏览 41人参与
# 小米求职进展汇总 #
610157次浏览 4717人参与
# 想实习转正，又想准备秋招，我该怎么办 #
518789次浏览 5213人参与
# 实习与准备秋招该如何平衡 #
762685次浏览 8791人参与
# 字节跳动工作体验 #
247490次浏览 3248人参与
# 毕业后不工作的日子里我在做什么 #
126788次浏览 1151人参与
# 选择和努力，哪个更重要？ #
27173次浏览 290人参与
# 测测你的职业性格 #
16332次浏览 210人参与
# 今年形式下双非本找得到工作吗 #
63043次浏览 567人参与
# 机械人还在等华为开奖吗？ #
166188次浏览 865人参与
牛客网
牛客企业服务