金山办公笔试 算法B卷
C题,两个字符串保证每个串相对顺序不变的前提,组合成一个新串的最大回文子串长度。
没有思路,暴力过了10%,大佬们给个思路。
没有思路,暴力过了10%,大佬们给个思路。
全部评论
dp[i][j][l][r]表示使用串1[i,j]和串2[l,r]能构造的最长回文子串,类似区间dp更新就可以
一个没run出来,完犊子了
第一题 80,第二题回溯方法 12.5
第二题怎么才能不超时啊
相关推荐
小小:推荐牛客大厂面试实时更新:https://m.nowcoder.com/mianshi/top 点赞 评论 收藏
分享
10-05 21:25
吉林农业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
