假设有排序的个数为n,则其最短的非子序长度，可由下面方法求得。

如果存在其有包括全排序的一个最小组合，(1,2,...n),(次序不限，只要有1...n的数字就行了,也有可能有重复数字)

找到其所有这样组合。可合成()()()...()[],( 设有k个括号,[]里的元素可能为空)
则其最短的非子序长度为k+1;
原因：
长度为k的子序,都可由前k个括号里抽出一个数组成。
但对于k+1,就找不到一个组合,因为最后一个组合里少了需要的最后一个数。 

如本例子中：
14 5
1
5
3
2
5
1
3
4
4
2
5
1
2
3

首先有(1,5,3,2,5,1,3,4)(4,2,5,1,2,3)[]
故其最短非子序长度为3;

• Re:根据前人所授，再述规律。 (418) zuqiuxiaozi0402 2009-04-09 21:38:15
  • Re:根据前人所授，再述规律。 (15) U201014459 2011-08-09 17:07:46
• Re:根据前人所授，再述规律。 (8) yangja333 2010-02-15 17:02:42
• 神奇，我没想到哇 (418) BBTiger 2010-09-07 20:03:17
• Re:根据前人所授，再述规律。 (14) darkcaller 2010-12-25 16:24:16