金山办公笔试 算法B卷
C题,两个字符串保证每个串相对顺序不变的前提,组合成一个新串的最大回文子串长度。
没有思路,暴力过了10%,大佬们给个思路。
没有思路,暴力过了10%,大佬们给个思路。
全部评论
dp[i][j][l][r]表示使用串1[i,j]和串2[l,r]能构造的最长回文子串,类似区间dp更新就可以
一个没run出来,完犊子了
第一题 80,第二题回溯方法 12.5
第二题怎么才能不超时啊
相关推荐
05-05 12:57
门头沟学院 前端工程师 记着呢:说的很对,已经工作近7年,就是觉得年轻的时候太多忧虑,没有好好玩一玩,虽然现在我也是很多忧心事,但是真的感觉年轻的时光才是最宝贵的,玩的开心,做自己喜欢的事,全力以赴,这才是应该做的
点赞 评论 收藏
分享
在平静中度过当下:如果这个bg也简历挂的话可能他们现在不缺人了吧,我也是这两天投的,阿里和快手投的岗都是简历秒挂


点赞 评论 收藏
分享
点赞 评论 收藏
分享