当前位置：爱扬网>教育问答>最长上升子序列

最长上升子序列

回答

爱扬教育

2022-01-13

相关推荐

最长上升子序列（Longest Increasing Subsequence，LIS），在计算机科学上是指一个序列中最长的单调递增的子序列。

扩展资料

　　LIS经常用于确定一个代价最小的调整方案，使一个序列变为升序。只需要固定LIS中的元素，调整其他元素即可。