hdu 1003 Max Sum
来源:互联网 发布:windows安装程序 编辑:程序博客网 时间:2024/06/05 09:10
这就是一个很简单的DP思想,状态转移方程为f[i]=max(f[i-1]+a[i],a[i])。
#include<stdio.h>#include<string.h>int main(){ int num[100010],s; int n,m,i,max,a,end,begin,t; scanf("%d",&n); for(t=1;t<=n;t++) { scanf("%d",&m); memset(num,0,sizeof(num)); for(i=0;i<m;i++) scanf("%d",&num[i]); s=max=num[0]; begin=a=end=0; for(i=1;i<m;i++) { if(s+num[i]<num[i]) {s=num[i];a=i;}//状态转移方程 else s+=num[i]; if(s>max) {max=s;begin=a;end=i;} }//核心代码 printf("Case %d:\n",t); printf("%d %d %d\n",max,begin+1,end+1); if(t<n) printf("\n"); } return 0;}与南阳 44 字串和相同
0 0
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- hdu 1003 Max Sum
- HDU-1003 max sum
- HDU 1003 - Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 max sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- Hdu 1003 - Max Sum
- HDU-1003-Max Sum
- hdu - 1003 - Max Sum
- ubuntu下设定系统locale,支持中文zh_CN.UTF-8
- 10 款最好的远程桌面软件
- XAMPP Apache 配置多端口和多域名方法
- 网络监控2013:IP Camera民用市场暴增
- Hadoop生态系统--序言
- hdu 1003 Max Sum
- 我的2013———大四学生成长记
- 彻底屏蔽优酷广告
- 英语学习——————20140104
- hdu 1711 Number Sequence
- 浅谈切入内核学习的方法 - 从块设备驱动入手
- 【黑马程序员】Java基础03:面向对象的特性和经典案例
- 南阳 102 次方求模
- STM32中assert_param的使用