Maximum Subarray II

2016, Apr 22    

Maximum Subarray II

@(算法)[算法, Greedy, Enumeration, Forward-Backward Traversal, Subarray, Array, Dynamic Programming]

这一题怎样用一句话描述？

找出数组中两个不重叠的子数组，使其和最大

用到什么算法？什么数据结构？

动归，数组

通过这题学到了什么？

这一题完美用到了Maximum Subarray一题的方法，可以将其解作为库函数用到本题中。

只要遍历数组所有的分割线，找出分割线左右的Maximum Subarrray，最后将它们相加就是最终解。

参考这一篇博客

可能(已经)遇到的BUG有？

只要Maximum Subarray不写错，这一题就不会写错，快快复习一下Maximum Subarray吧！