PTA：7-1 最大子列和问题

最新推荐文章于 2022-11-19 21:13:42 发布

LiveAndLearn322

最新推荐文章于 2022-11-19 21:13:42 发布

阅读量254

点赞数

分类专栏：数据结构与算法文章标签：动态规划 c语言

本文链接：https://blog.csdn.net/LIve1AnD1LeARN/article/details/105712541

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

PTA：7-1 最大子列和问题

动态规划：

#include <stdio.h>

int max(int a,int b)
{
	return a>b?a:b;
}

int main()
{
	int k,a[100000]={0},dp[100000]={0},i,m=0;
	scanf("%d",&k);
	for(i=0; i<k; i++)
		scanf("%d",&a[i]);
	dp[0]=a[0];
	for(i=1; i<k; i++)
	{
		dp[i]=max(a[i],dp[i-1]+a[i]);
		m=max(m,dp[i]);
	}
	printf("%d",m);
	return 0;
}