Grit_007的博客

一、问题描述一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。二、求解算法1、暴力求解法该方法的思想非常简单，先找出从第1个元素开始的最大子数组，而后再从第2个元素开始找...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MoreWindows/article/details/6709644  堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。...