- 博客(1)
- 收藏
- 关注
转载 LCS
最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。 一, 最长递增子序列问题的描述 设L=a1,a2,…,a
2011-12-24 22:14:00 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人