1937: 公共子序列

序列的子序列是指给定序列中遗漏了一些元素（可能没有）的序列。给定序列X=<x1，x2，...，xm>另一序列Z=<z1，z2,...，zk>是X的子序列，如果存在严格递增序列<i1，i2...，使得对于所有j＝1，2，..，k、 xij＝zj。例如，Z=<a，b，f，c>是索引序列<1，2，4，6>的X=<a、b，c，f，b，c>的子序列。给定两个序列X和Y，问题是找到X和Y的最大长度公共子序列的长度。

abcfbc abfcab 
programming contest
abcd mnp

4
2
0