不甘

最长公共子序列 LCS（白书P56） （The longest common subsequence，LCS） 一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 称为已知序列的最长公共子序列。 最长公共子串 最长公共子串要求在原字符串中是连续的 最长上升子序列（白书P64） (Longest Increasing Subsequence，LIS)，在...

 HDU1159 Common Subsequence 多组输入，求最长公共子序列  #include<string.h> #include<iostream> using namespace std; int dp[500][500]; char a[500],b[500]; int LCS(int m,int n) { int i,j; for(i=1;i...