最长公共子序列[动态规划]

分析：

　　从题目中我们可以看到几个有用的量：x串的长度m，y的长度n

　　那么我们就可以用r[m][n]表示长度为m的串x和长度为n的串y的最长公共子序列的长度

　　问题一般化了就是：r[i][j]表示长度为i的串和长度为j的串的最长公共子序列的长度

　　然后递归地定义解就可以表示成：

　　

　　而反递归的动态规划的做法就是从最短的开始