金山办公笔试 算法B卷
C题,两个字符串保证每个串相对顺序不变的前提,组合成一个新串的最大回文子串长度。
没有思路,暴力过了10%,大佬们给个思路。
没有思路,暴力过了10%,大佬们给个思路。
全部评论
dp[i][j][l][r]表示使用串1[i,j]和串2[l,r]能构造的最长回文子串,类似区间dp更新就可以
一个没run出来,完犊子了
第一题 80,第二题回溯方法 12.5
第二题怎么才能不超时啊
相关推荐
点赞 评论 收藏
分享
10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看19道真题和解析