分治算法-最大子数组问题

  1.蛮力法求解 总体思路:   蛮力法是最简单的实现方法,只要列出数组所有可能的组合,然后找出其中和最大的组合即可;   蛮力法分三层循环实现:     1)第一层循环用于固定子数组的起始位置;     2)第二层循环用于确定子数组的结束位置;     3)第三层循环用于子数组和的计算,从子数组的头开始遍历到其尾,累加起来就是该子数组的和。   实现: /// <summary>
相关文章
相关标签/搜索