动态规划之LCS和LIS

（一）最长公共子序列        问题描述：给定一个序列 ， 序列  称为 X 的子序列，当存在一个严格递增的X的下标序列  ，对全部的 ，都有 。求两个序列的长度最长的公共子序列的问题就被称为最长公共子序列问题（Longest-common-subsequence problem, LCS）。        注意，在这个问题中，子序列中的元素不必定在原序列中是相邻的。        这是经典的

>>阅读原文<<