hdu1159 最长公共子序列经典题(LCS)

解题思路：ios 状态:dp[i][j]-->子列c1i和子列c2j的LCS 转移方程:dp[i][j]=dp[i-1][j-1]+1，(c1i==c2j) =max(dp[i-1][j],dp[i][j-1]),(c1i!=c2j) 当两子序列的最后一个字符相同时，把两子序列的尾部去掉（由于相同，被记录），此时的LCS+1 当不相同时，就是找当前两个不一样的更小规模的子序列的最大值，此

>>阅读原文<<