牛客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
相关推荐
06-02 19:23
华南理工大学 Java 
屌丝逆袭咸鱼计划：心态摆好，man，晚点找早点找到最后都是为了提升自己好进正职，努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累，大四学长有的秋招进的也不妨碍有的春招进，人生就这样 点赞 评论 收藏
分享
06-28 17:41
清华大学 Java 
点赞 评论 收藏
分享
美团一面2269人在聊 牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
5026次浏览 42人参与
# 如果可以，你希望哪个公司来捞你 #
100659次浏览 454人参与
# 如何提高实习转正率？ #
2144次浏览 30人参与
# leader认为你工作不认真怎么办 #
30770次浏览 140人参与
# 你遇到过哪些神仙同事 #
100259次浏览 724人参与
# 我的国央企投递进展 #
46589次浏览 290人参与
# 国企是理工四大天坑的最好选择吗 #
13658次浏览 95人参与
# 五一之后，实习真的很难找吗？ #
78479次浏览 515人参与
# 机械人，你被简历秒挂的企业有哪些？ #
42962次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
112954次浏览 770人参与
# 如果公司给你放一天假，你会怎么度过？ #
17023次浏览 128人参与
# 找工作时的取与舍 #
80415次浏览 568人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
246237次浏览 1792人参与
# 三一重工求职进展汇总 #
15001次浏览 67人参与
# OPPO求职进展汇总 #
662804次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142737次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61059次浏览 276人参与
# 如果重来一次你还会读研吗 #
176860次浏览 1786人参与
# 机械人，说说你的烦心事 #
69649次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22945次浏览 130人参与