dp

1，寻找最优子结构。
2，递归定义出动态转移方程。

最长公共子序列
如果x[i][j]表示序列A的前i项和B的前j项的最长公共子序列
那么，有如果A[i] = B[j]，那么，x[i][j] = x[i-1][j-1]+1，否则，
x[i][j] = max(x[i-1][j],x[i][j-1]);
注意边界条件：
for(i=0;i<n;i++)x[i][0] = 0，x[0][i] = 0;
想要求解，须纪录数组b[]记录每次得到最优解所采取的决策。