- 博客(1)
- 收藏
- 关注
RSS订阅转载 最大递增子序列求解从O(n^2)到O(nlogn)
最长递增子序列问题的求解最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。 一， 最长递增子序列问题的描述 设L=public vo
2016-09-02 22:49:19
708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人