目录
实验内容
分治法求最大子段和问题。
实验目的
通过实验使学生不仅掌握和领会分治法的思想和理论,且有应用理论知识编程实现解决实际问题的能力。
实验思路
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]