摘要：
此算法是动态规划中的经典：LCS即求数组 a b 中最长的公共子序列，其中序列不一定要相邻 。用动态规划解有两种，一种是正着解，一种是倒着解，即备忘录法贴下我写的代码：[代码] 阅读全文
摘要：
最长递增之序列简称：LIS是一道很经典的算法题，问题定义如下给定一个无序的数组，找出长度最长的单调递增的子序列（不一定要相邻）解法可以采用动态规划，有两种方法：1.将源数组a 排序得到另一个数组b，然后在这两个数组中求LCS即（最长公共子序列）复杂度为 nlogn + n22.将源数组a直接采用动态规划，递推式很简单，如果第k位加入数组中，那么以k结尾的子序列的长度可以由（0。k-1）递推出来，即... 阅读全文