得物算法笔试

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

相关推荐

不愿透露姓名的神秘牛友
2024-12-06 16:10
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-12-10 15:20
已编辑
华为得物offer选择
投票
华为计算产品线 通用软件开发 40w 硕士211
点赞 评论 收藏
分享
2024-12-25 17:20
天津理工大学 社区运营
点赞 评论 收藏
分享
2024-12-18 20:07
中南大学 EHS工程师
点赞 评论 收藏
分享
2024-12-19 10:54
门头沟学院 后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

26届实习社群招新啦！

全站热榜

正在热议
# 2025，我想...... #
7087次浏览 117人参与
# 我的简历长这样 #
2059206次浏览 27980人参与
# 夸一夸2024年的自己 #
7912次浏览 103人参与
# 秋招前后对offer的期望对比 #
192451次浏览 1443人参与
# 职场高情商速成班 #
94次浏览 3人参与
# 小米求职进展汇总 #
632705次浏览 4934人参与
# 简历被挂麻了，求建议 #
2755118次浏览 35031人参与
# 我的工作日记 #
33844次浏览 495人参与
# 当你面对裁员会如何？ #
56504次浏览 414人参与
# 职场吐槽大会 #
107147次浏览 869人参与
# 选择和努力，哪个更重要？ #
28830次浏览 307人参与
# 我在牛客求捞 #
7606次浏览 54人参与
# 实习，投递多份简历没人回复怎么办 #
2633905次浏览 36153人参与
# 投递实习岗位前的准备 #
1277178次浏览 19240人参与
# 如果重来一次，你还会学计算机吗 #
37225次浏览 376人参与
# 快手求职进展汇总 #
453015次浏览 5371人参与
# 实习想申请秋招offer，能不能argue薪资 #
68454次浏览 520人参与
# leader认为你工作不认真怎么办 #
23407次浏览 113人参与
# 怎么防止在试用期被辞退 #
93822次浏览 772人参与
# 美团求职进展汇总 #
1441947次浏览 13159人参与
牛客网
牛客企业服务