文章目录动态规划树状数组线段树二分查找最大上升子序列问题也叫做LIS问题，与最大公共子序列LCS问题是一类经典问题，在本章我们将总结一下求解LIS最大上升子序列的几种方法，同时也会给出对应的最大不上升子序列的求解方法。关于LCS问题，我在后面会再出一篇博客来讲解，废话不多说，我们直接进入正题，如果你还一点都不了解LIS问题，那么请不要看这篇博客，本篇博客只是对于LIS的求解的总结与归纳，但凡是涉及结论公式求证的我一概不会论证，其实是我不会，在这里我将会直接使用最大上升子序列：[4,2,3,6,9]是一个序列，那么显而易见他的LIS应该是[2,3,6,9]，长度为4吗，注意LIS问题是可以不连续