第17课作业:枚举连续子序列

潘CSP200十点班

2023-07-20 11:58:46
2023-07-29 17:58:46

信息与公告

枚举连续子序列

int a[101];
...
int w=0;  // 存放连续子序列最大和
for(int i=1;i<=n;i++)
{
	int s=0;		
	for(int j=i;j<=n;j++)
	{
		s=s+a[j];
		if(s>w) w=s;
	}
}
cout<<w;