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 當不相同時，就是找當前兩個不一樣的更小規模的子序列的最大值，此

>>阅读原文<<