hdu 1003 Max Sum (最大连续子序列)
来源:互联网 发布:左旋肉碱 知乎 编辑:程序博客网 时间:2024/06/05 09:14
http://acm.hdu.edu.cn/showproblem.php?pid=1003
动态规划。。。。。和第1231道题不同,这道题有负数!
wa了n次。。。。。悲剧
#include <iostream>using namespace std;int a[100010];int main(){int T;cin>>T;for(int c=1;c<=T;c++){int N;cin>>N;int i,j=0,sum=0,max=-1,s=0,e=0;for(i=0;i<N;i++)scanf("%d",&a[i]);max=a[0];for(i=0;i<N;i++){if(sum+a[i]<a[i]){sum=a[i];j=i;}else sum+=a[i];if(sum>max){s=j;e=i;max=sum;}}cout<<"Case "<<c<<":"<<endl;cout<<max<<" "<<s+1<<" "<<e+1<<endl;if(c!=T) cout<<endl;}return 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(dp,最大连续子序列和)
- HDU 1003 Max Sum(dp,最大连续子序列和)
- hdu 1003 Max Sum(分而治之||最大连续子序列 dp)
- HDU 1003 Max Sum 最大连续子序列和
- 【最大连续子序列和dp】hdu 1003 Max Sum
- HDU 1003 Max Sum【最大连续子序列】
- hdu 1231 最大连续子序列 ,1003 Max Sum;
- hdu 1003 (Max Sum) hdu 1231(最大连续子序列)
- HDU 1231 最大连续子序列 &&HDU 1003Max Sum (区间dp问题)
- HDU 1003 Max Sum(最大连续子序列和 经典DP)
- hdu 题目1003 Max Sum (最大连续子序列和)
- 利用Hog特征和SVM分类器进行行人检测
- Long2Time.java long转换为时间串 HH:mm:ss
- win7在batch文件中使用语句cd /d %~dp0读取当前路径
- 有时间分析 物理地址到虚拟地址的映射
- c++ STL迭代器1
- hdu 1003 Max Sum (最大连续子序列)
- Android第三方jar包无法打包到apk中,抛notfound的解决方法
- vim 之 Cscope 一 配置对C++文件的支持
- ABOUT SAP
- 细说linux挂载——mount,及其他……
- 什么是Socket,为什么要用Socket
- java个人所得税计算器
- “木桶原理”——吾之见学习法,成长法
- 用PHP创建PDF文件