Fork me on GitHub
2013年4月19日
SCAU 11077 最长公共连续子字符串
摘要： 初级入门DP，感觉有点难招架，已经看了MIT算法导论就关于DP的视频有两遍了，逛逛飞燕社区也找了一下相关的资料，今早愣在机房尽想着写状态转移方程，最后还是只写了那么一条：dp[i, j] = a[i] == b[i] ? dp[i-1][j-1]+1 : 0; 串的长度达到了10^5，目测开到二维应... 阅读全文
posted @ 2013-04-19 23:05 Gifur 阅读(914) 评论(0) 推荐(0) 编辑
TOP