java动态规划 实现输出最大公共子序列的长度以及输出最大子字符串

参考博客地址：http://blog.csdn.net/biangren/article/details/8038605

动态规划法

       分治法是指将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。然而经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题，也就是各子问题包含公共的子子问题。若简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。动态规划方法对每个子子问题只求解一次，将其结果保存在一张表中，从【问题】 求两字符序列的最长公共字符子序列

问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1，…