这道题是用动态规划做的，我的第一篇随笔就记录了。这里因为做题的缘故，因此重新写一遍。
可以参考我的那篇随笔：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 }