杭电acm 1159，公共子序列问题，我的思路漏掉什么了啊？老是wrong answer

楼主的思路错了，你的代码我就不看了。。 就是动态规划。。 辅助空间变化示意图。。 a b c f b c a 1 1 1 1 1 1 b 1 2 2 2 2 2 f 1 2 2 3 3 3 c 1 2 3 3 3 4 a 1 2 3 3 3 4 b 1 2 3 3 4 4 子结构特征： f(i,j)= 1. f(i-1,j-1)+1 (a[i]==b[j]) 或者2. max(f(i-1,j),f(i,j-1)) (a[i]!=b