算法实验1：分治法

目录

实验内容

分治法求最大子段和问题。

实验目的

通过实验使学生不仅掌握和领会分治法的思想和理论，且有应用理论知识编程实现解决实际问题的能力。

实验思路

int MaxMin(int a[],int left,int right)函数功能是返回数组a的从left到right部分的最大子段和，如果和为负数返回0，数组的每一元素为整数；写主函数main()，实现输入数组，调用MaxMin()函数，并输出结果功能。

实验代码

// C语言
#include<stdio.h>
#define N 20
int MaxMin(int v[],int left,int right){
   
 int k,sum=0;
    if(left==right)
        return v[left-1]>=0?v[left-1]