problem:https://leetcode.com/problems/longest-increasing-subsequence/
tips:
最长递增子串问题,不要求连续,且解不是唯一的。
可以考虑到,每一个最长递增串的子串都是递增的,且肯定是从当前位置开始往后都是最长的子串,可以将l长度的子串化为l-1的长度的子串的求解,所以很容易想到的方法就是动态规划。
但是,这一题目,普通的动态规划的解答比较耗时。稍微想了下,如果一个子串是连续递增的,能不能利用这一点来优化。
problem:https://leetcode.com/problems/longest-increasing-subsequence/
tips:
最长递增子串问题,不要求连续,且解不是唯一的。
可以考虑到,每一个最长递增串的子串都是递增的,且肯定是从当前位置开始往后都是最长的子串,可以将l长度的子串化为l-1的长度的子串的求解,所以很容易想到的方法就是动态规划。
但是,这一题目,普通的动态规划的解答比较耗时。稍微想了下,如果一个子串是连续递增的,能不能利用这一点来优化。