最長公共子序列LCS

《算法筆記》P434 問題描述： 給定兩個字符串（或數字序列）A和B，求一個字符串，使得這個字符串是A和B的最長公共部分（子序列能夠不連續） 如： s a d s t o r y a d m i n s o r r y 公共子序列爲： a d s o r y，長度爲6 注意點： 一、dp[i][j]表示字符串A的i號位和字符串B的j號位以前的LCS長度（下標從1開始） 二、若A[i] == B[j

>>阅读原文<<