//dp[i] = max(dp[i-1]+a[i],dp[i]) = a[i]+dp[i-1]<0?0:dp[i-1]; //max=a[i]+max<0?0:max; #include<iostream> using namespace std; inline void read(int &d) { char ch; int flag=1; while(ch=getchar(),ch==' '||ch=='\n'); ch=='-'?flag=-1,d=0:d=ch-'0'; while(ch=getchar(),ch>='0'&&ch<='9') d=d*10+ch-'0'; d*=flag; } int main() { int a,t,n,cases=1; read(t); while(t--) { read(n); int sum=0,ans=-2000,tmp=1,head,rear; for(int i=1;i<=n;i++) { read(a); sum+=a; if(sum>ans) head=tmp,rear=i,ans=sum; if(sum<0) sum=0,tmp=i+1; } //cout<<"Case "<<cases++<<":"<<endl; //cout<<ans<<' '<<head<<' '<<rear<<endl; printf("Case %d:\n%d %d %d\n",cases++,ans,head,rear); if(t)putchar('\n'); //if(t)cout<<endl; } return 0; }
您还没有登录,请您登录后再发表评论
HDU的一题........HDU DP动态规
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,...
动态规划DP题解 POJ HDU部分动态规划DP题解
HDU上DP大集合,里面包括题,题解,代码,对DP入门者很实用,对DP老手也是有很大的提高
杭电acm1297 #include<stdio.h> #include<string.h>...q[0])len=q[0] else len=p[0] for(i=1 i<=len i++) { sum[i]+=q[i]+p[i] if(sum[i]>=10000){sum[i]-=10000 sum[i+1]++ } }
hdu 1005.比较简单的一道题,有兴趣的可以看看。
杭电ACMhdu1163
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
hdu1001解题报告
HDU1059的代码
hdu 1574 passed sorce
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
搜索 dfs 解题代码 hdu1241
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
dp的简单应用,状态转移方程dp[i][j] = max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) + p[i][j];注意开始点和终止点的判断
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
自己做的HDU ACM已经AC的题目
相关推荐
HDU的一题........HDU DP动态规
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,...
动态规划DP题解 POJ HDU部分动态规划DP题解
HDU上DP大集合,里面包括题,题解,代码,对DP入门者很实用,对DP老手也是有很大的提高
杭电acm1297 #include<stdio.h> #include<string.h>...q[0])len=q[0] else len=p[0] for(i=1 i<=len i++) { sum[i]+=q[i]+p[i] if(sum[i]>=10000){sum[i]-=10000 sum[i+1]++ } }
hdu 1005.比较简单的一道题,有兴趣的可以看看。
杭电ACMhdu1163
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
hdu1001解题报告
HDU1059的代码
hdu 1574 passed sorce
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
搜索 dfs 解题代码 hdu1241
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
dp的简单应用,状态转移方程dp[i][j] = max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) + p[i][j];注意开始点和终止点的判断
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
自己做的HDU ACM已经AC的题目