最长子序列问题:从中找出最长的字符序列,比如: cnblogs和belong.这两个字符串的最长子序列就是blog. 动态规划:通过分解大问题,不断的将大问题变成小问题,最终整合所有解,得出最优解(和递归有点相似,但是递归的时间复杂度太过大,通过动态规划的解决,可以将一部分的时间复杂度调整成空间复杂度) Xm = {x1,x2,x3...xm},Yn = {y1,y2,y3,...yn},求X和Y的最长子序列. 1,假设Z = {z1,z2,..., zk}是X和Y的最长子序列,那么可以看出(解…