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