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

>>阅读原文<<