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