得物算法笔试

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

相关推荐

点赞 评论 收藏
分享
11-21 13:04
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务