解题思路:
注意事项:
参考代码:
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn=100010;
int a[maxn],dp[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
dp[0]=a[0];//把第一个数赋给dp[]
for(int i=1;i<n;i++)
dp[i]=max(a[i],dp[i-1]+a[i]);//如果dp的i-1项加上最后a[i]的数小于a[i]本身,则取a[i]的值,并实时更新给dp最大值。反之取dp[i-1]的值
int k=0;//取一个k值并初始化为0
for(int i=1;i<n;i++)
if(dp[i]>dp[k])//下标k跟下标i比较,如果数组下标i比k的值大,实时更新k的值
k=i;
printf("%d\n",dp[k]);//输出dp数组下标为k的数值
return 0;
}
0.0分
1 人评分