摘要： 最长公共子序列对于两个字符串 ic,id , 我们定义 dp[i][j] 数组来表示 ic 的第 i-1 个字符与 id 的第 j-1 个字符的公共序列长度。由于数组从 0 开始, 状态转移方程为 dp[i+1][j+1] = dp[i][j] + 1 ic[i] == id[j] dp[i+1][j+1] =max(dp[i+1][j],dp[i][j+1]) ic[i] != id[j]#include #include #define M 1002#define max(a,b) ((a) >= (b) ? (a) : (b))int... 阅读全文