一、什么是最长不下降子序列 最长不下降子序列（Longest Increasing Subsequence，简称LIS）是指在一个序列中，找出一个最长的子序列满足单调递增。其中的单…