得物算法笔试

#得物求职进展汇总#  #得物校招求职汇总# 把空串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 上海

相关推荐

01-12 09:12
门头沟学院 Java
决赛圈offer选择
个人情况：女生，北方人，家庭条件一般，父母没有退休金的农村家庭。主要考虑以下三个：华为：base上海，已收到小奖状但没谈薪，猜测只有13级。因为家庭条件一般，想先去华为挣几年钱积累一下财富，然后内转换base地。华为强度大，估计干不了几年就得另谋出路了，个人担心后期是否能找到跳槽的公司。交行软开：base合肥，试用期结束后的第一年18w，两三年后据说能到24w，但个人比较担心会降薪或到期不续约问题。中行软开：base成都，中行成都软开是今年新成立，第一年薪资估计只有14w左右，后续有涨幅，同样比较担心会降薪或到期不续约问题。引流：美团 小米 华为 腾讯 百度 银行 比亚迪
牛客258639563号：选23的唯一场景就是，你家是那边的或者确定就在那里定居了。如果不是就别去
点赞 评论 收藏
分享
2024-12-14 18:16
厦门大学 Java
点赞 评论 收藏
分享
2024-12-23 06:50
东北大学 Java
好震惊
给点吧求求了：3点发的帖子，害怕😰
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-14 15:00
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
88543次浏览 1488人参与
# 学信网能看师兄师姐就业去向了 #
188311次浏览 530人参与
# 被同事甩锅了怎么办 #
14809次浏览 89人参与
# 实习，投递多份简历没人回复怎么办 #
2686426次浏览 36530人参与
# 入职第三天，晒晒你的工位 #
16967次浏览 98人参与
# 实习工作，你找得还顺利吗？ #
282405次浏览 3645人参与
# 数据人的面试交流地 #
493103次浏览 8275人参与
# 运营来爆料 #
16240次浏览 200人参与
# 正在实习的你，有转正机会吗？ #
327171次浏览 2669人参与
# 你上一次加班是什么时候？ #
31338次浏览 263人参与
# 硬件打工人的必备素养 #
11017次浏览 73人参与
# 想实习转正，又想准备秋招，我该怎么办 #
558811次浏览 5546人参与
# 晒一晒你收到的礼盒 #
15519次浏览 172人参与
# 机械人怎么评价今年的比亚迪 #
46952次浏览 171人参与
# 过年期间可能会经历的尴尬瞬间 #
16474次浏览 183人参与
# 你上一天班会花多少钱 #
21589次浏览 151人参与
# 秋招的第一个offer，大家都拿到了吗 #
966209次浏览 7504人参与
# 牛友春招想让哪家公司来捞你？ #
12725次浏览 94人参与
# 如果不工作真的会快乐吗 #
70395次浏览 600人参与
# 哪个瞬间让你对大厂祛魅了？ #
195801次浏览 1186人参与
牛客网
牛客企业服务