首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >最大子序列和的接口函数(2)

最大子序列和的接口函数(2)

作者头像
心跳包
发布2020-08-31 10:24:26
发布2020-08-31 10:24:26
4130
举报
代码语言:javascript
复制
int MaxSubsequenceSum(const int A[],int N)
{
	int thisSum,MaxSum,i,j,k;
	MaxSum=0;
	for(i=1;i<N;i++)
	{
		for(j=i;j<N;j++)
		{
			thisSum=0;
			for(k=i;k<j;j++)
			{
				thisSum+=A[K];			
			}
			if(thisSum>MaxSum)
				MaxSum=thisSum;
		}	
		return MaxSum
	}
}

举个例子,在test.c中:

代码语言:javascript
复制
#include <stdio.h>
#include <stdlib.h>

int MaxSubsequenceSum(const int A[],int N)
{
	int thisSum,MaxSum,i,j,k;
	MaxSum=0;
	for(i=0;i<N;i++)
	{
		printf("i:%d ....\n",i);	
		for(j=i;j<N;j++)
		{
			printf("j:%d ....\n",j);	
			thisSum=0;
			for(k=i;k<=j;k++)
			{
				printf("k:%d ....\n",k);	
				thisSum+=A[k];			
			}
			if(thisSum>MaxSum)
				MaxSum=thisSum;
		}			
	}
	return MaxSum;
}

int main()
{
	int number[]={1,-1,3,4};
	int maxsum=0;
	
	printf("start ....\n");	
	maxsum=MaxSubsequenceSum(number,4);
	printf("maxsum:%d\n",maxsum);	
	exit(0);
}

linux下编译运行

代码语言:javascript
复制
gcc -o sub maxsub.c
./sub

得出结果

代码语言:javascript
复制
start ....
i:0 ....
j:0 ....
k:0 ....
j:1 ....
k:0 ....
k:1 ....
j:2 ....
k:0 ....
k:1 ....
k:2 ....
j:3 ....
k:0 ....
k:1 ....
k:2 ....
k:3 ....
i:1 ....
j:1 ....
k:1 ....
j:2 ....
k:1 ....
k:2 ....
j:3 ....
k:1 ....
k:2 ....
k:3 ....
i:2 ....
j:2 ....
k:2 ....
j:3 ....
k:2 ....
k:3 ....
i:3 ....
j:3 ....
k:3 ....
maxsum:7

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/04/24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档