算法基础：动态规划（二）   算法基础:动态规划（二） 关于动态规划，这里再举一个书上的经典例子。 求最长公共子序列（LCS） 问题描述： 令序列X=x1x2x3...xm ，序列 Y=y1y2...yk 是X 的子序列，存在X 的一个严格递增下标序列<i1,i2,...,ik>，使得对于所有的j=1,2,...,k有xij=yj。例如，X=ABCBDAB,Y=BCDB，则Y