hdoj 1003 Max Sum 【最大子段和】【贪心】
2014-08-14 23:41
330 查看
题意:。。。
策略:看着像贪心,感觉也是贪心。
很久之前做的,又做了一遍,好题。
代码:
策略:看着像贪心,感觉也是贪心。
很久之前做的,又做了一遍,好题。
代码:
#include<stdio.h> #include<string.h> int s[100005]; int main() { int t, i, j, l, st, en, n, v = 1; scanf("%d", &t); while(t --){ scanf("%d", &n); for(i = 1; i <= n; i ++){ scanf("%d", &s[i]); } int max = -1000000; int sum = 0; l = st = en = 1;//l是储存当前子段的起始 for(i = 1; i <= n; i ++){ if(sum >= 0){ sum+=s[i]; } else{ sum = s[i]; l = i; } if(sum > max){//只有当sum>max的时候才更新st和en max = sum; st = l; en = i; } } printf("Case %d:\n", v++); printf("%d %d %d\n", max, st, en); if(t) printf("\n"); } }
相关文章推荐
- HDOJ1003(Max Sum)dp之最大子段和
- hdoj1003 Max Sum (DP 最大子序列求和)
- HDU 1003 Max Sum 最大子段和dp解题
- HDU-1003 Max Sum (最大子段和问题DP)
- [ACM] hdu 1003 Max Sum(最大子段和模型)
- HDU - 1003 Max Sum(最大连续子段和)
- HDU 1003 NBUT 1090 Max Sum(最大子段和)
- [ACM] hdu 1003 Max Sum(最大子段和模型)
- HDU1003 Max Sum(最大连续子序和、贪心、DP)
- 最大子序列和 HDOJ 1003 Max Sum
- hdu 1003 Max Sum(动态规划求一维最大子段和)
- 动态规划 HDU - 1003 Max Sum(最大子段和)
- hdoj1003-Max Sum(数组的最大和)
- HDU——1003 Max Sum(dp 最大子段和 !!)
- HDU 1003 Max Sum(最大连续子序列和)
- HDU1003 Max Sum(求最大字段和)
- hdoj 1003 连续最大子数组 分治法 & dp法
- HDU-#1003 Max Sum(DP+区间最大子序列)
- DP训练 hdu 1003 Max Sum 最大连续子段和
- HDOJ-1024 Max Sum Plus Plus (最大M子段和问题)