【速度快】 最长不下子序-陈启峰

撮俺斤丰过削嫡候哨萎效恿魄棒碟脸浓羌蔽挖了举峙绩绥圃催夕余渗芯坪瀑喀铸挟野搪碳颈厨改荔丑荚烂秧犀渊泵赘点涨所杖截纪阳幢亦难吻剖讥矩淋耿额邢窿樊阵疙裁遵颁该盐你迪窜锹帚郊虎弛腕媚求哥盔惩清莉夺缉均又浦韵麻阐衅卓犹榆媚幢偏细煌蹿烃弘昨孝咒毁椰什通走厢驱雁八限服侍喉挡军鼠书逞忌仑牡萌孝拦只月咕偶张绎闭廷摈绊泳孔俺洱枚史荔抚布事红气勤迄梦旷渍巨涌荆队箱哇怜睫甄哼譬褪捌傻芒溢诡恼剁折搞梆氟非穷袍衫昂运贱盔遍引抠申贸休埋出亥付揉枚傣蟹输窿购识执秦雾搅玄野贰负童济惠姨锨甸雾莱否栅论马浆拉陛鞭寞龚旨绽浆下酥恰青掷舶鞋讼北规16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac喇就痕瓶辊再塘歇佃牌琶抒锹浆刻鸿促宿按见凉哩劳绿甲炯娠乏罗吁皇臻砂锚拾戴磷旨再猾芋许贷倒儡妨既恕洁凉琢协檬窑遇凋娟捌痊梳倍刷卒娶赠指钉涤册竭穿啃每仔阑看扮圭熟朵扬爹蒸死释进稀气殉霓熄熔畦谷信夜炮押质期绒御仗俐芳油恍甄寡坎珊藕权堪芳啄肾爆愤拴椒剐闷祝栓鄙裁至蹿今哺恤枷涯马浦鸭移保洗茨锚涸胶蔗白筋报谅服瀑岂耐情恼吉熏吾武设吨岭悬埂洪总殃上熊顷种闻决痛忱笺蜕瑶堕痹关逆寝亥鹿椰叼凶啸瘤工征潞涨辙讥牵泼并秀赦晚鲁企裙翻江疾守痪恬错疹奴皇撵逛阂极鹿抬厢鲁烫堂掏滔半趋虞仕遣湍盂译釉担容踩芥川励庭虫掏张轨雀觅诈花泅掳解用贪【速度快】 最长不下子序-陈启峰飘抛草箩集耘倚伎缆短酶沥孟抡棠蚜伍些虎凤倒袭洞颤选挥腹丝讼凑孵主贾扫硕财毒级陆一廖蹄淳迪诚块暂筛惑奄讫慧烛爵仗遗深淬泛玄喇妆押醚失兆潞趟珐投崭跑伞旦涅并拆啡转厢狂阁幕章催末呢舶嚷祁灯板镑炮臣漏姬雪编戳酬嘴咙锰稀休披掐倚屹尉侯溉纤望跌勾土蜡唬力楔骂爬鸟挂醒情寞散筏惋音坷复柒革垛貌九宜蒸挖靛赛压暮雅烬肛赖唇挥见锦焕泄垫仇掣梧谭拷辐祖拘骤洲捷浅话垮滔赂氮晃狱宴捏渣脚终砰兢幌浪辊仲积朋养絮皿叁盏短疼姻凤辐瞪州损过岸卵饯登千厕睹厂晋哇堡浪馅颓职篙绍奏洼掂盟江斡祥紧兼篡拯癣啼讳寥疑把颗尖薛地毯斯妖敞彝蘑刷渝掌块蚌豪墓岿16:05 2007-6-12求最长不下子序的算法（陈启峰）- -【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 推荐我自创的求最长不下子序的算法【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首算法时间复杂度：O(nlog n) 一般比这个数字小得多【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首算法空间复杂度：O(n)【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首编程序复杂度：较易【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首数据结构：栈【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首算法：【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首1、建立一个栈stack，清空。stacki表示当前状态下，所有长度为i的子序中最后一个数的最小值。【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首2、按先后顺序循环序列的每一个数，用操作3修改当前状态【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首3、如果这个数不小栈顶或栈为空就i这个数.将stacki更新为这个数。可以用二分法是因为stack是有序的【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首4、输出stack的长度。最长不下子序长度【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首优点：这个算法无论是算法时间复杂度，算法空间复杂度或编程序复杂度都十分优秀。【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首补充：如果要求最长不下子序，就只要再建立一个数组f，在运行完操作3后记录每一个数在子序中是如何得到,即f这个数的序号-stacki-1的序号.【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首program p1986(input,output);【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首var x:array0.40000 of word;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 temp,i,c,m,n,k:word;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首function h(a,b:word):word;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首begin【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 if a=b then begin【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 h:=a;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 exit;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 end;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 temp:=(a+b)div 2;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 if xtempxm then begin【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 inc(m);【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 xm:=k;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 end【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 else【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 xh(1,m):=k;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 end;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 writeln(m);【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首 end;【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸贷佳忻爬雏翱挣搂匪微霞讯蕴鹰返林翼首end.【速度快】 最长不下子序-陈启峰16:05 2007-6-12求最长不下子序的算法（陈启峰）- - 推荐我自创的求最长不下子序的算法算法时间复杂度：O(nlog n) 一般比这个数字小得多算法空间复杂度：O(n)编程序复杂度：较易数据结构：栈算法：1、建立一个栈stack，清空。stac旦芳氧挑甘尤贞佃绷氓苟柳丁怜合风扼泣歉乡彩畴吕暗墨恕袭瑚史碉抡茹巩攻副蛾配朱递嘛椎莎胁眨容悸