摘要：
题目大意：给出一段数组，然后让你求出最大的子串和，并记录这个最大的子串和的开始位置和结束的位置。解题报告：动态规划题，用最大子串和。即假设现在要求的是数组a[]的最大子串和，先定义一个f[]数组，首先将f[]数组初始化，判断a[1]是否大于0，若大于等于0，则f[1]=a[1],若a[1]<=0，则f[1]=0,接下来用递归了，递归方程为f[i]=(f[i-1]+a[i])>0? f[i-1]+a[i]:0，递归完了之后再求出f[]数组里面的最大值，就是要求的最大子串和。然后就是求最大子串和的位置的问题，这个只要当判断到了a[i]小于0的时候就把当前的串的位置记录在另一个结构体里面 阅读全文
