2013寒假练习 1010:Maximum Sum
来源:互联网 发布:流水账软件 编辑:程序博客网 时间:2024/05/16 14:35
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=496
最大子序列。。DP入门题。。可以直接在原数组上一遍输入一边跑一边更新最大值=w=WA了一次因为没注意序列长度必需至少为1
#include<iostream>using namespace std;int a[50005];int main(){int t,n,max;scanf("%d",&t);while(t--){max=-10005,a[0]=0;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i-1]>0) a[i]+=a[i-1];if(max<a[i]) max=a[i];}printf("%d\n",max);}return 0;}
- 2013寒假练习 1010:Maximum Sum
- 寒假练习 1010 Maximum Sum
- 2013寒假练习 1011 Maximum Sum II
- BIT寒假练习-2013__1010:Maximum Sum
- 2013寒假练习 1057 SUM
- URAL 1146Maximum Sum dp练习
- 动态规划练习28:Maximum sum
- 2013寒假练习 1016:滑雪
- 2013寒假练习 1020:小白鼠
- 2013寒假练习 1025 Layout
- 2013寒假练习 1049 Relatives
- 2013寒假练习 1051 Score
- 2013寒假练习 1033 Squares
- BIT 1010 Maximum Sum
- BIT 1010 Maximum Sum
- bit 1010 Maximum Sum
- 2013寒假练习 1000:a+b
- 2013寒假练习 1001:Average Numbers
- 8种心理影响你的人际关系
- BIT1038Red and Black
- inno setup 安装/卸载 弹出网页
- 【Javascript练习记录】htmlbox插件及ajax传输时的特殊符号处理
- JAVA资源操作的注意点
- 2013寒假练习 1010:Maximum Sum
- 函数参数传递
- Java中的Overload Overwrite Override
- mysql 存储过程编写(2)
- 构造函数
- 反汇编的call和retn
- Google Code Jam 2012 Qualification Round. Problem D. Hall of Mirrors
- php XML文件解释类
- 在linux系统(suse和redhat)下,打开coredump的设置方法