热情西装

文章
4
资源
0
加入时间
2年10月24天

ACM总结——最长公共子序列 & 最长不减(不增)子序列

转自:http://blog.sina.com.cn/s/blog_6a3344990100xyhg.htmlACM总结——最长公共子序列 & 最长不减(不增)子序列两个经典DP一、最长公共子序列(Longest Common Subsequence:LCS)设有两个序列A[1...m]和B[1...n],分别对A和B进行划分子序列A[1