1006 最長公共子串行lcs
基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題
給出兩個字串a b，求a與b的最長公共子串行（子串行不要求是連續的）。
比如兩個串為：
abcicba
abdkscab
ab是兩個串的子串行，abc也是，abca也是，其中abca是這兩個字串最長的子串行。
input
第1行：字串aoutput第2行：字串b
(a,b的長度 <= 1000)
輸出最長的子串行，如果有多個，隨意輸出1個。input示例
output示例abcicbaabdkscab
輸出最長公共子串行，把求最長公共子串行的改一下就好了abca
#include #include #include using namespace std;
string str1,str2,ans;
int dp[1010][1010];
void longestcommonsubsequence() else if( dp[i-1][j] >= dp[i][j-1] )else
} }i=len1 , j=len2;
while( i && j ) else if( dp[i][j]==dp[i-1][j] )else }}
int main()
}
51Nod 1006 最長公共子串行Lcs（DP）
給出兩個字串a b，求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscab ab是兩個串的子串行，abc也是，abca也是，其中abca是這兩個字串最長的子串行。input 第1行 字串a 第2行 字串b a,b的長度 1000 output 輸出最長的子串行...
51nod 1006 最長公共子串行Lcs
給出兩個字串a b，求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscab ab是兩個串的子串行，abc也是，abca也是，其中abca是這兩個字串最長的子串行。input 第1行 字串a 第2行 字串b a,b的長度 1000 output 輸出最長的子串行...
51nod1006 最長公共子串行Lcs
思路 定義dp i j 為a串以i結尾，b串為j結尾的子串行的最長公共子串行長度，則 if a i a j dp i j dp i 1 j 1 1,else dp i j max dp i 1 j dp i j 1 這題的話 還需要記錄長度為dp i j 的公共子串行選自哪些位置，詳情看 ac 我的...