金山办公笔试 算法B卷

C题,两个字符串保证每个串相对顺序不变的前提,组合成一个新串的最大回文子串长度。
没有思路,暴力过了10%,大佬们给个思路。
全部评论
dp[i][j][l][r]表示使用串1[i,j]和串2[l,r]能构造的最长回文子串,类似区间dp更新就可以
2 回复 分享
发布于 2023-09-28 21:16 广东
一个没run出来,完犊子了
1 回复 分享
发布于 2023-09-28 21:13 浙江
第一题 80,第二题回溯方法 12.5
点赞 回复 分享
发布于 2023-09-28 21:17 广东
第二题怎么才能不超时啊
点赞 回复 分享
发布于 2023-09-28 21:10 广东

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着接:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务