c语言数组前缀和,关于最大子数组问题

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

纯新手，最近想学一下算法，上网看了个教程，看到了一个很经典的返回最大子数组之和的问题，然后我想问一下我用分治法把最大和求出来了，但是要怎么返回子数组本身呢，因为是函数的递归，所以有些云里雾里。以下是我模仿着写的代码。输出结果是30。

int MaxAddSub(int *a,int front,int end)

{ //int i1,i2;

if(front==end)

return a[front];

int Middle=(front+end)/2;//寻找中间位置

int Max_1= MaxAddSub(a,front,Middle);//求左侧的数组最大的前缀和

int Max_2= MaxAddSub(a,Middle+1,end);//求右侧的数组最大的前缀和

int i,New=0,Left=0;

for(i=Middle;i>=front;i--)

{

New+=a[i];

if(Left

{

Left=New;

//i1=i;

}

int Right=0;

New=0;

for(i=Middle+1;i<=end;i++)

{

New+=a[i];

if(Right

{

Right=New;

//i2=i;

}

int Max_3=Left+Right;

if(Max_1>Max_2&&Max_1>Max_3)

return Max_1;

if(Max_2>Max_1&&Max_2>Max_3)

return Max_2;

if(Max_3>Max_2&&Max_3>Max_1)

return Max_3;

int main()

{

int Max;

int a[9]={1,-2,3,10,-4,7,2,5,7};

Max=MaxAddSub(a,0,8);

printf("%d",Max);

return 0;

}

c语言数组前缀和,关于最大子数组问题相关推荐

分治法求数组最大值 c语言,使用分治法求最大子数组的下标。
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include int max(int a[],int left,int right); int maxcross(int a[],int left,i ...
求二维数组最大子数组
结对队友:胡康臻.杨寒寒 1.设计思想: 首先定义产生二维数组,定义可输入二维数组行和列,各位数随机产生: 然后进行最大子数组的求和比较,从每行的第一个数为子数组的起点开始进行不同的子数组遍历比较,只 ...
求二维数组中最大子数组的和
任国庆张博之前我们讨论了在一维数组中求最大子数组的和,在此基础上我们开始讨论二维数组的最大子数组. 求二维数组的最大子数组思想是建立在以为数组.首先将数组的第一列看成一个一维数组,找到该列的最大 ...
[LeetCode] Maximum Subarray 最大子数组
Find the contiguous subarray within an array (containing at least one number) which has the largest ...
Uva 507 - Jill Rides Again(最大子数组求和问题)
题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&a ...
LeetCode Maximum Product Subarray(最大子数组乘积)
Find the contiguous subarray within an array (containing at least one number) which has the large ...
一维循环数组最大子数组求解
#include "stdafx.h" #include <stdio.h> int _tmain(int argc, _TCHAR* argv[]) {int i, ...
分治算法-最大子数组问题
1.蛮力法求解总体思路: 蛮力法是最简单的实现方法,只要列出数组所有可能的组合,然后找出其中和最大的组合即可: 蛮力法分三层循环实现: 1)第一层循环用于固定子数组的起始位置: 2)第二层循环用于确 ...

c语言数组前缀和,关于最大子数组问题

c语言数组前缀和,关于最大子数组问题相关推荐

最新文章

热门文章