剑指offer31题

最新推荐文章于 2024-03-19 10:30:28 发布

weixin_30799995

最新推荐文章于 2024-03-19 10:30:28 发布

阅读量46

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiexiaobo/p/3788637.html

本文介绍了一个简单的C++程序，该程序用于求解一维数组中的最大子序列和问题。通过遍历数组并使用动态规划的思想，程序能够有效地找到具有最大和的连续子数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
using namespace std;

int find(int a[],int n){
	int maxValue=INT_MIN;
	int sum=0;
	for(int i=0;i<n;i++){
		if(sum<0){
			sum=a[i];
		}else{
			sum+=a[i];
		}
		if(maxValue<sum) maxValue=sum;
	}
	return maxValue;
}

int main(){
	int a[]={2,3,-1,-3,4,2,1};
	int res=find(a,7);
	printf("%d\n",res);
	return 0;
}

转载于:https://www.cnblogs.com/xiexiaobo/p/3788637.html