[转]最长递增子序列问题的求解
摘要:
最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。 阅读全文
posted @ 2006-06-09 17:47 Phinecos(洞庭散人) 阅读(3068) 评论(3) 推荐(0) 编辑