背景：感受到了，dp的进化就是找到转移方程，而这都需要练习一定量的题来找感觉。
思路：1.动态规划：
转移方程:
F[i]=max{F[i-1]+a[i],a[i]}//F[i]表示以i结尾的字串的最大和，a[i]是第i个数的值<span id="transmark"></span>
这里把"以i结尾的最大字串和"作为状态十分巧妙，这样就能实现，，一个接一个的人转移了，因为都是结尾，只需要考虑选不选当前一个。dp的本质记忆搜索中已经计算过的，避免重复计算，但是只具有这个思想，距离找到具体的转移方程还是需要巧妙的思维。这个题的主要思维是这样的转移方程才具有可转移性。
2.贪心思想也是可以的，以当前数字结尾的字串如果为负就，把下一数当做开头，继续找，实质看来和动态规划一样。
我的代码：
//hdu 1003#include<cstdio>#include<iostream>using namespace std;int a[100009],F[100009];int main(void){int t,n,x,y,start,end,max;scanf("%d",&t);for(int k=1;k <= t;k++){scanf("%d",&n);for(int i=1;i <= n;i++) scanf("%d",&a[i]);F[0]=0;max=-1e9;start=end=x=y=1;for(int i=1;i <= n;i++){if(F[i-1]+a[i] < a[i]) {x=i;y=i;F[i]=a[i];}else {F[i]=F[i-1]+a[i];y=i;}if(F[i] > max){start=x;end=y;max=F[i];}}if(k-1) printf("\n");printf("Case %d:\n%d %d %d\n",k,max,start,end);}return 0;}
而是他们在同伴们都睡着的时候，一步步艰辛地
