数据结构与算法随笔之------动态规划问题之------最长上升子序列（LIS）问题（一文搞懂最长上升子序列（LIS））

LIS （最长上升子序列（计算机科学）） 定义：最长上升子序列（Longest Increasing Subsequence，LIS），在计算机科学上是指一个序列中最长的单调递增的子序列。 这里借鉴一个大佬的博客：http://www.javashuo.com/article/p-kavmicpr-dy.html 方法1：枚举法（也就是动态规划） 我们都知道，动态规划的一个特点就是当前解可以由上一

>>阅读原文<<