NYOJ-44 简单DP

View Code

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 int main()
 5 {
 6     int i, j, ncases, n;
 7     int a,b,sum;
 8     scanf("%d",&ncases);
 9     while( ncases-- )
10     {
11         b=-1, sum = -9999;   //其中的值会有负数，所以b,sum要先设负值
12         scanf("%d",&n);   
13         for(i=1; i<=n; i++)
14         {
15            scanf("%d",&a);      
16           if(b >= 0)
17              b += a;     
18           else   
19             b = a;
20           if(b > sum)
21              sum = b;                         
22         }  
23        printf("%d\n", sum);    
24     }
25     system("pause");
26     return 0; 
27 }