[导入]最长不降子序nlogn　原理

2026年6月

日

一

二

三

四

五

六

统计

随笔 - 1
文章 - 7
评论 - 0
引用 - 0

搜索

最新评论

问题描述：给出一个序列，找出其最长不降子充数组ID[n] = {4 1 3 5 6 2 7 }.数组F[n]，设j指向ID，i指向F，F[i]表示在长度为j的序列中，最长不降子序长度为i的子序列的最后一个元素的最小值。所以递推公式为：
文章来源:http://blog.csdn.net/scnu_xiaokun/archive/2008/04/09/2266941.aspx

posted on 2009-04-16 12:49 蔡小坤阅读(78) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园博客园最新博文博问管理

蔡小坤

统计

常用链接

留言簿(1)

随笔档案

文章档案

搜索

最新评论

[导入]最长不降子序nlogn 原理

[导入]最长不降子序nlogn　原理