ecneuqesbuSgnisaercnItsegnoL.300

problem:https://leetcode.com/problems/longest-increasing-subsequence/

tips:

最长递增子串问题，不要求连续，且解不是唯一的。

可以考虑到，每一个最长递增串的子串都是递增的，且肯定是从当前位置开始往后都是最长的子串，可以将l长度的子串化为l-1的长度的子串的求解，所以很容易想到的方法就是动态规划。

但是，这一题目，普通的动态规划的解答比较耗时。稍微想了下，如果一个子串是连续递增的，能不能利用这一点来优化。