最長遞增散亂子序列是在遞增項的最長子序列，其中可以刪除中間的非遞增項。 找到最大散亂子序列是一個更難的問題。 分割的最長遞增散亂子序列可以使用LongestIncreasingSubsequence[p] 在 Wolfram 語言 包中Combinatorica`例如，排列 
的最長遞增散亂子序列是 
，而最長連續子序列是 
。
任何 
個不同整數的序列必須包含長度為 
的遞增或遞減散亂子序列 (Erdős 和 Szekeres 1935; Skiena 1990, p. 75)。
最長遞增散亂子序列
另請參閱
最長遞增子序列, 排列使用 探索
參考文獻
Erdős, P. and Szekeres, G. "A Combinatorial Problem in Geometry." Compos. Math. 2, 464-470, 1935.Schensted, C. "Longest Increasing and Decreasing Subsequences." Canad. J. Math. 13, 179-191, 1961.Skiena, S. "Longest Increasing Subsequences." §2.3.6 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 73-75, 1990.在 上被引用
最長遞增散亂子序列請引用為
Weisstein, Eric W. “最長遞增散亂子序列。” 來自 Web 資源。 https://mathworld.tw/LongestIncreasingScatteredSubsequence.html