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

ACM总结——最长公共子序列 & 最长不减(不增)子序列 两个经典DP 1、最长公共子序列(Longest Common Subsequence:LCS) 设有两个序列A[1...m]和B[1...n],分别对A和B进行划分子序列 A[1] A[1..2] A[1..3] ... A[1..m] B[1] B[1..2] B[1..3] ... B[1..n] 依次求出A中的每一个子序列(从A[1

>>阅读原文<<