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-03 11:31
四川轻化工大学 Java 
点赞 评论 收藏
分享
滴滴公司福利 1017人发布 牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
6009次浏览 110人参与
# 你后悔自己读研吗？ #
5161次浏览 124人参与
# 你被哪些公司秒挂过？ #
12431次浏览 141人参与
# 月薪多少能在一线城市生存 #
6235次浏览 119人参与
# 如何提高实习转正率？ #
5990次浏览 108人参与
# 你认为哪些项目算烂大街？ #
5028次浏览 113人参与
# 你以为的实习VS真实的实习 #
6282次浏览 87人参与
# 你小时候最想从事什么职业 #
101855次浏览 1758人参与
# 最难的技术面是哪家公司？ #
3878次浏览 40人参与
# 机械校招之路总结 #
91845次浏览 1888人参与
# 如果公司给你放一天假，你会怎么度过？ #
17900次浏览 129人参与
# leader认为你工作不认真怎么办 #
32341次浏览 151人参与
# 大厂面试初体验 #
15781次浏览 98人参与
# 新凯来求职进展汇总 #
40547次浏览 107人参与
# 如果可以，你希望哪个公司来捞你 #
106880次浏览 526人参与
# 你想留在一线还是回老家？ #
49288次浏览 508人参与
# 拼多多工作体验 #
29639次浏览 201人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114239次浏览 793人参与
# 面试等了一周没回复，还有戏吗 #
136907次浏览 1228人参与
# 三一重工求职进展汇总 #
15567次浏览 68人参与