摘要： 最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题，最常见的有两种，一种是最长公共子序列（LCS），还有一个是最长上升子序列（LIS）。今天我就总结下这两个的做法。一：最长公共子序列（LCS） 题目描述：给你两个数组，可以是数字的，也可以是字符串，我们假设是数字的！举个例子： X = 1, 5, 6, 4, 1, 3, 7 Y = 1, 1, 6, 8, 3, 4, 7 求一个新的数组S，该数组中的每个数均是X和Y数组中的公共数，并满足原数组中数字的前后关系，这样的数组有很多个，比如说 （1,1），（1,1,3,7），（1,6,7）等。同时S数组要是... 阅读全文