yangzhengyi68的专栏

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

求最大子序列和 比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛” 大大精简了算法复杂度，且实现简单。本文中实现了4种: 一般 maxSubSequenceSum0 O(n^3) 简单优化过的算法 maxSubSequenceSum1 O(n^2) 分治法优化的算法 maxSubSequenceSum2 O(n*log(n)) 动态规划的算法 maxSu