首页 文章
  • 0 votes
     answers
     views

    使用D＆C /递归的最大子数组

    我想用一个展示（n log n）的算法实现最大子数组问题： 找到最大的连续子数组，或数组中连续元素的最大总和 . 假设：并非所有元素都是负数 我有点工作的解决方案;问题在于重叠的中心数组，以及指定重叠子问题的适当索引，一些数组我得到正确答案而不是其他问题 . 仅仅为了比较和检验正确性我实现了一个称为Kadane算法的解决方案（我相信复杂性是Omega（n）） . 这是Kandane的算法（ht...
    java algorithm recursion divide-and-conquer kadanes-algorithm

热门问题