寻找最大子数组算法（C语言实现）

最新推荐文章于 2024-07-24 11:18:43 发布

老狗在江湖

最新推荐文章于 2024-07-24 11:18:43 发布

阅读量1.2k

点赞数

分类专栏：数据结构与算法文章标签：算法 C语言

本文链接：https://blog.csdn.net/qq_39316701/article/details/80379217

版权

本文详细介绍了如何使用C语言实现寻找一个数组中最大子数组和的经典算法，探讨了动态规划和分治策略在解决此类问题中的应用，并通过实例代码进行解析。

摘要由CSDN通过智能技术生成

寻找最大子数组算法

C语言实现，下面给出完整代码：

#include<stdio.h>  
#include<stdlib.h>  

int *FindMaxCrossSubarray(int A[],int low,int mid,int high)  
{  
    int left_sum = -99999;  
    int right_sum = -99999;  
    int sum = 0;  
    int i;  
    int *result;  
    result = (int *)malloc(sizeof(int)*3);  
    for(i = mid;i >= low ;i--)  
    {  
        sum += A[i];  
        if (sum > left_sum)  
        {  
            left_sum = sum;  
            result[0] = i;  
        }  
    }  
    sum = 0;  
    for(i = mid+1;i<=high;i++)  
    {  
        sum += A[i];  
        if(sum > right_sum)
        {  
            right_sum = sum;  
            result[1] = i;  
        }  
    }  
    result[2] = (left_sum+right_sum);  
    return result;  
}  
          
int *FindMaximumSubarray(int A[],int low,int high)