最长递增子序列的求法

时间:2012-09-25 09:04:51
【文件属性】:

文件名称:最长递增子序列的求法

文件大小:5KB

文件格式:NONE

更新时间:2012-09-25 09:04:51

序列 循环 算法

最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。 最长递增子序列问题的描述 设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1


网友评论

  • 终于弄懂了算法思想 很有帮助
  • 刚学算法,解释的挺清楚的,不过只有部分代码,要是有源码就更好了