爱嘉牛LA

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2012年8月12日

摘要: 设有由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 阅读全文
posted @ 2012-08-12 17:35 爱嘉牛LA 阅读(260) 评论(0) 推荐(0) 编辑