概念如下：狄尔沃斯定理_百度百科 (baidu)本质就是找要求序列中最长的单调的子序列（不一定连续）的长度。最长上升子序列（LongestIncreasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者