牛客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
相关推荐
查看28道真题和解析 点赞 评论 收藏
分享
2025-12-23 12:11
湖北理工学院 前端工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10553次浏览 132人参与
# 你认为工作的意义是什么 #
249174次浏览 1498人参与
# 程序员找工作至少要刷多少题？ #
18283次浏览 246人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
4496次浏览 147人参与
# 我现在比当时_，你想录用我吗 #
8622次浏览 111人参与
# 机械人避雷的岗位/公司 #
43350次浏览 298人参与
# 一张图晒一下你的AI员工 #
4982次浏览 114人参与
# 论秋招对个人心气的改变 #
10727次浏览 154人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7387次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6745次浏览 127人参与
# AI Coding的使用心得 #
4586次浏览 101人参与
# 晒晒你司的新年福利 #
8402次浏览 105人参与
# 牛客AI体验站 #
6680次浏览 185人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1922次浏览 47人参与
# 柠檬微趣工作体验 #
14769次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92977次浏览 430人参与
# 程序员能干到多少岁？ #
8531次浏览 115人参与
# 你认为小厂实习有用吗？ #
118015次浏览 679人参与
# 互联网公司评价 #
485552次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118259次浏览 1159人参与