主題
Search

最長遞增子序列

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

給定序列的最長遞增（連續）子序列是包含最多元素的遞增項的子序列。例如，排列 {6,3,4,8,10,5,7,1,9,2} 的最長遞增子序列是 {3,4,8,10}。

它可以用 Wolfram 語言 編碼如下。

  <<Combintorica`
  LongestContinguousIncreasingSubsequence[p_] :=
    Last[
    Split[Sort[Runs[p]], Length[#1] >= Length[#2]&]
    ]

另請參閱

最長遞增分散子序列

使用 探索

參考文獻

Pemmaraju, S. 和 Skiena, S. "最長遞增子序列。" §4.4.6 in 計算離散數學：Mathematica 中的組合數學和圖論。 Cambridge, England: Cambridge University Press, pp. 170-172, 2003.Skiena, S. "最長遞增子序列。" §2.3.6 in 實現離散數學：使用 Mathematica 的組合數學和圖論。 Reading, MA: Addison-Wesley, pp. 73-75, 1990.

在 中被引用

最長遞增子序列

引用為

魏斯坦，埃裡克·W. "最長遞增子序列。" 來自 網路資源。 https://mathworld.tw/LongestIncreasingSubsequence.html

主題分類