【算法基础】算法导论-最大子数组问题

问题描述: 给出一列数据,求这一列数据中最大连续子数组。忽略数组全是正数状况 法一:暴力求解 就是穷举这一行数据中全部可能出现的子数组,换句话讲就是从n个数字中选两个数字,两个数字区间长度组成一个子数组。有排列组合易得: C2n 种组合。web #include<stdio.h> #include<stdlib.h> int* FindMaximumSubArray(int *A,int sta,
相关文章
相关标签/搜索