代码改变世界

3.求子数组的最大和

2011-10-04 14:28  ...平..淡...  阅读(157)  评论(0)  编辑  收藏  举报

这道题是用动态规划做的，我的第一篇随笔就记录了。这里因为做题的缘故，因此重新写一遍。

可以参考我的那篇随笔：http://www.cnblogs.com/chenbin7/archive/2011/09/26/2191275.html

求子数组的最大和 
 1 #include <iostream>
 2 using namespace std;
 3 
 4 int maxofsum(int *a,int n)
 5 {
 6     int sum=0,b=0;    
 7     for(int i=0;i<n;i++)
 8     {
 9         if(b>=0)
10             b+=a[i];
11         else 
12             b=a[i];
13         if(b>sum)
14             sum=b;
15     }
16     return sum;
17 }
18 
19 int main()
20 {
21     int a[8]={1,-2,3,10,-4,7,2,-5};
22     cout<<maxofsum(a,8)<<endl;
23     return 0;
24 }