摘要:
设有由n个不相等的整数组成的数列,记为:a(1),a(2),....,a(n)且a(i)!=a(j) (i!=j)若存在i1,i2,i3,....,ik 且有a(i1)<a(i2)<...<a(ik),则称为长度为k的不下降序列。如 3,18,7,14,10,12,23,41,16,24则它的最长子序列为 3,7,10,12,16,24或3,7,10,12,23,41都是长度为6的最长不下降序列以下是从a[n]往前算的算法:View Code View Code #include<iostream>using namespace std;int main(){ i 阅读全文