最大字段和---C语言实现

一.前言

前言如上，懒得说了。直接赋正文。

二.内容

#include<stdio.h>
int max3(int a, int b, int c)           // 求三个数的最大值
{int max = a;if (b > max)max = b;if (c > max)max = c;return max;
}int MaxSubsequenceSum(int array[], int left, int right)
{   //int max3(int a, int b, int c)  ;if (left==right)          // 设置基准，即递归终止条件return array[left];int middle = (left + right) / 2;int leftMaxSubsequenceSum = MaxSubsequenceSum(array, left, middle);     // 求左半部分最大子序列和int rightMaxSubsquenceSum = MaxSubsequenceSum(array, middle + 1, right);    // 求右半部分最大子序列和// 处理左右边界问题：最大子序列跨越中间，包含左半部分最右一个数，同时包含右半部分最左一个数int maxLeftBorderSum = 0;   int maxRightBorderSum = 0;  int tempSum = 0;        // 临时求和变量int i;//循环变量for ( i = middle;i >= left;i--){tempSum += array[i];if (tempSum > maxLeftBorderSum)maxLeftBorderSum = tempSum;     // 左边包含边界最大序列和}tempSum = 0; for ( i = middle+1;i <= right;i++){tempSum += array[i];if (tempSum >maxRightBorderSum)maxRightBorderSum = tempSum;     // 右边包含边界最大序列和}int maxBorderSum =maxLeftBorderSum+maxRightBorderSum ;        // 最大边界子序列和等于两部分边界之和return max3(leftMaxSubsequenceSum,rightMaxSubsquenceSum, maxBorderSum);    // 返回三个部分的最大子序列和
}int main()
{int a[100];int i,n;scanf("%d",&n);for(i=0;i<n-1;i++)scanf("%d",&a[i]);int maxSubSum = MaxSubsequenceSum(a, 0, n-1);printf("%d",maxSubSum);printf("\n");return 0;
}

最大字段和---C语言实现相关推荐

mysql查询字段纯字母_解决MySQL之中一个字段中无法精准的查询多语言语言字母的问题...
解决MySQL之中一个字段中无法精准的查询多语言语言字母的问题解决MySQL之中一个字段中无法精准的查询多语言语言字母的问题目录 1.使用场景 2.实现过程及展示结果 2.1.修改字段排序规则为u ...
Go 语言 XML处理
介绍 XML 应用于 web 开发的许多方面,常用于简化数据的存储和共享. 什么是 XML? XML 指可扩展标记语言(EXtensible Markup Language) XML 是一种标记语言, ...
NET MVC3 中的枚举多语言实现，DescriptionPairAttribute
以下是在实际项目中遇到的问题,项目架构:MSSQL2008.NET4.0.MVC3.XSLT视图引擎. 项目需求:要实现多语言站点. 视图引擎使用了弱类型的XSLT引擎: 多国语解决方案:多个XML语 ...
php语言电商网站,电商网站如何做多语言架构
现在有这么一个需求 1,一个电商平台要做多语言支持,主要就是商品要支持多种语言,也就是说,有一个商品id为100,默认显示简体中文,当我点击英文版的时候就显示该id为100的英文版本.所有的商品多种语 ...
重新过一遍ASP.NET 2.0(C#)(5) - Localization(本地化，多语言)
介绍声明性资源表达式可使您的应用程序使用多种语言,而不必手动编写代码来检索资源并在页中进行替换.您只需使用 ASP.NET 2.0 中新提供的表达式语法即可对资源替换进行定义.ASP.NET 2.0 ...
多语言版本网站建设数据库设计和考虑的因素
由于现在网站上动态应用日益增多,相当多的网站还会使用文件或者数据库来存储应用信息,因此如果文件或者数据库中存储的内容与语言相关时,还需要特别注意.对于存储在数据库中信息,可以采取以下几种方式支持多语言 ...
go语言和java比_Go VS Java：一位资深程序员对两种语言的解读
导读:对于软件开发的编程语言,其实没有万能灵药. 本文作者详细介绍了他使用Java和Go这两种编程语言,一个是传统语言,一个是新兴语言的工作方式. Go VS Java 实话说,我很喜欢Java这门语 ...
多语言网站开发不完全技术分析收录
转自:http://www.cnbruce.com/blog/showlog.asp?cat_id=27&log_id=691 语言是信息传播的主要障碍. 多语言网站,顾名思义就是能够以多种语 ...
mysql多语言运营设计_多语言系统的数据库设计
之前做的项目涉及到中国大陆和纽伦新港的用户使用,也就需要做成一个多语言的系统,现在总结下其中一些经验和思考. 首先我们需要确认我们要做的系统,多语言到底是要做多少种语言,以后会不会要求增加更多的语言. ...

最大字段和---C语言实现

一.前言

二.内容

最大字段和---C语言实现相关推荐

最新文章

热门文章