toraoh
2016-10-11 00:13 杭州电子科技大学 Java
关注
这个第二题的dp方程的第二维在干什么……完全没看懂……
我直接dp[i][j]表示0..i的子串中，最后一个字母是j的合法子序列最长多长……
转移2部分讨论：
A：不保留这个i字母，那和i-1一样，抄一遍
B：保留这个i字母，考虑和i-1的情况下所有合法可能接起来。
查看原帖
点赞 1
相关推荐
06-06 15:24
点赞 评论 收藏
分享
06-05 20:02
门头沟学院 C++ 
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日，我将站上法庭，正式起诉美团。我送出的每一单快件，都是我人生碎片的一部分。我会一直前进，拿回在海外SaaS失去的一切。4.9W
- 2... 研一快手后端开发，一周速通，附一二面面经1.5W
- 3... 毕业一年在回到学校的感觉真不一样1.2W
- 4... 挚文集团-陌陌笔试202506069591
- 5... 秋招和考公两手抓的不完全攻略8074
- 6... 25校招 双非硕 拿下大厂🐧7464
- 7... 乡下人第一次到上海租房，隔壁sexy声音搞的我火气很大5572
- 8... 金山办公测试春招一面_珠海4921
- 9... 26学院本游戏客户端鼠鼠求职碎碎念＋总结3932
- 10... 主包租房的经验总结！3663
正在热议
更多
# 我的实习收获 #
33952次浏览 520人参与
# 安利/避雷我的专业 #
73612次浏览 515人参与
# 实习吐槽大会 #
37169次浏览 171人参与
# 我在牛爱网找对象 #
186373次浏览 1402人参与
# 晒一晒你的工位 #
86885次浏览 309人参与
# 你后悔选择现在的专业吗 #
81884次浏览 671人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58054次浏览 472人参与
# 求职遇到的搞笑事件 #
113533次浏览 772人参与
# 2025牛客秋招季 #
5851次浏览 187人参与
# 移动求职进展汇总 #
1676次浏览 17人参与
# 机械人与华为的爱恨情仇 #
113337次浏览 938人参与
# 双非能在秋招上岸吗？ #
215433次浏览 1150人参与
# 我的租房踩坑经历 #
32411次浏览 331人参与
# 第一份工作应该选高薪还是热爱？ #
61722次浏览 561人参与
# 我的国央企投递进展 #
43118次浏览 268人参与
# 26届秋招投递记录 #
4681次浏览 125人参与
# 穿越回高考你还会选现在的专业吗 #
24084次浏览 282人参与
# 牛友们，签完三方你在忙什么？ #
95154次浏览 841人参与
# 地方国企笔面经互助 #
30003次浏览 98人参与
# 招银网络求职进展汇总 #
113319次浏览 741人参与