1. 首頁
  2. 問答
  3. 查找未排序集合中最長的升序子集

查找未排序集合中最長的升序子集

2012-04-04 83 views
0

給定一個無序集合，例如：1,2,3,4,0,5,6,7，-1，-2，-3 ;查找未排序集合中最長的升序子集

查找其中最長的升序子集。

對於上面的例子中設定期望的結果是：1,2,3,4,5,6,7

如何實現的呢？

來源

2012-04-04 smwikipedia

+3

從技術上講，您的問題不正確。由於沒有集合中的順序，因此可能沒有任何「升序」 – kirilloid 2012-04-04 08:21:31

+0

我的意思是* sub *集合（* sub *序列）是有序的。 – smwikipedia 2012-04-04 08:31:44

+0

然後它是一個有序的序列。 – kirilloid 2012-04-04 08:32:42

回答

3

此問題被稱爲Longest increasing subsequence，你可以閱讀它here。

來源

2012-04-04 08:21:26

+0

謝謝。你領導我找到解決方案，以及一個很棒的網站。再次感謝！ – smwikipedia 2012-04-04 08:29:04

+0

我很高興我可以幫助:) – 2012-04-04 08:32:50

相關問題

 相關問題