數據結構與算法隨筆之------動態規劃問題之------最長上升子序列（LIS）問題（一文搞懂最長上升子序列（LIS））

LIS （最長上升子序列（計算機科學）） 定義：最長上升子序列（Longest Increasing Subsequence，LIS），在計算機科學上是指一個序列中最長的單調遞增的子序列。 這裏借鑑一個大佬的博客：http://www.javashuo.com/article/p-kavmicpr-dy.html 方法1：枚舉法（也就是動態規劃） 我們都知道，動態規劃的一個特點就是當前解可以由上一

>>阅读原文<<