牛客868331317号
2023-08-06 21:24 门头沟学院 算法工程师
关注
第二题直接dp，好像不需要其他数据结构，如果s[i]!= t[j], dp[i][j]=dp[i-1][j], 如果相等，dp[i][j]=dp[i-1][j-1] - dp[i-k-2][j-1] + dp [i-1][ j]
查看原帖
1 3
相关推荐
查看7道真题和解析
牛客热帖
更多
- 1... 都在找Agent开发，我整理了80道相关的Agent开发面试题。1.3W
- 2... 学院本春招逆袭年包25w6933
- 3... 27后端暑期实习-字节-中国广告与交易（已OC5246
- 4... #拼多多集团-PDD笔试# PDD 3.29 笔试 A了 3道，第四题不太会，有友友A出来了吗，感觉题目比较复杂。4219
- 5... 腾讯后端复试面经3966
- 6... #拼多多集团-PDD笔试# 最后一题卡在了构建图上，如果图构建出来了，dfs深度优先访问即可找到环的最大边长度了。可惜啊，对图的构建还是不熟练3799
- 7... AI时代，技术er的三大“职业单选题”3160
- 8... #美团笔试#不知道为什么算法题第一题只能通过15%的测试用例. 另外, 大模型的基础知识太差了, 很多知识点都不知道3098
- 9... AI应用开发求职心得分享，怎么走才可以轻松上岸？2839
- 10... 携程后端二面2816
正在热议
更多
# 一张图晒出你司的标语 #
4561次浏览 79人参与
# 拼多多集团-PDD笔试 #
30111次浏览 300人参与
# 开放七大实习专项，百度暑期实习值得冲吗 #
16012次浏览 232人参与
# 你的实习产出是真实的还是包装的？ #
21306次浏览 354人参与
# 找AI工作可以去哪些公司？ #
10764次浏览 366人参与
# 春招至今，你的战绩如何？ #
69256次浏览 648人参与
# 厦门银行科技岗值不值得投 #
8397次浏览 188人参与
# 从事AI岗需要掌握哪些技术栈？ #
10324次浏览 442人参与
# AI面会问哪些问题？ #
29914次浏览 680人参与
# 你做过最难的笔试是哪家公司 #
37274次浏览 364人参与
# 中国电信笔试 #
32508次浏览 302人参与
# 金三银四，你的春招进行到哪个阶段了？ #
22758次浏览 284人参与
# 哪些公司真双非友好？ #
69931次浏览 291人参与
# 工作中，努力重要还是选择重要？ #
275850次浏览 2548人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
341408次浏览 2179人参与
# 深信服求职进展汇总 #
262088次浏览 1816人参与
# 同bg的你秋招战况如何？ #
212292次浏览 1121人参与
# 如何准备秋招 #
78351次浏览 868人参与
# 应届生被毁约被毁意向了怎么办 #
63410次浏览 305人参与
# 阿里笔试 #
179818次浏览 1325人参与
# 机械人避雷的岗位/公司 #
62733次浏览 393人参与
# 第一份工作一定要去大厂吗 #
15707次浏览 132人参与