Java教程

蓝桥试题 算法提高 最大连续子段和

本文主要是介绍蓝桥试题 算法提高 最大连续子段和，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

简单dp

思路很清晰，注意事项及实现代码：

 1 #pragma GCC optimize(2)
 2 #include<bits/stdc++.h>
 3 using namespace std;
 4 int a[100010];
 5 int dp[100010];
 6 int ans=INT_MIN;
 7 int n;
 8 int main()
 9 {
10     ios::sync_with_stdio(false);
11     cin>>n;
12     for(register int i=1;i<=n;i++)
13     {
14         cin>>a[i];
15         dp[i]=a[i];;
16     }
17     for(register int i=1;i<=n;i++)
18     {
19         dp[i]=max(dp[i],dp[i-1]+a[i]);
20         ans=max(ans,dp[i]);
21     }
22     cout<<ans<<endl;
23     return 0;
24 }

 

这篇关于蓝桥试题 算法提高 最大连续子段和的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航