hdu 1003 Max Sum 最大字段和 dp
来源:互联网 发布:js中的对象是什么 编辑:程序博客网 时间:2024/05/30 04:10
今天看了一上午dp,看不太懂啊,dp确实不简单,今天开始学习dp,搜了杭电的dp46道,慢慢来吧,白书上的写的
又不太详细,先写几道题目再说。。。
题目连接:点击打开链接
思路:就是当当前的和是小于0的时候就重新计数,大于或者等于0的时候都相加。。。
代码:
/*Name: Copyright: Author: Date: 08/08/15 08:41Description: */#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<vector>#include<set>#include<string>#include<algorithm>using namespace std;int a[100005];int main(){int T,i,n;cin >> T;int cnt = 0;while(T--){cnt++;cin >> n;for(i=1; i<=n; i++)cin >> a[i];int start = 1,end = 1,sta = 1;int b=0, sum = -0x7fffffff;for(i=1; i<=n; i++){if(b >= 0)b += a[i];else{b = a[i];start = i;}if(b > sum){sta = start;end = i;sum = b;}}printf("Case %d:\n",cnt);cout << sum << " " << sta << " " << end << endl;if(T)cout << endl; } return 0;}
0 0
- hdu 1003 Max Sum 最大字段和 dp
- hdu 1003 max sum #最大字段和
- hdu 1024 Max Sum Plus Plus(DP最大字段和)
- 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 最大子段和dp解题
- 【最大连续子序列和dp】hdu 1003 Max Sum
- HDU-1003 Max Sum (线性dp 最大连续和)
- ACMSTEP 3.2.1 && HDU1003 Max Sum //DP 最大字段和
- HDU-#1003 Max Sum(DP+区间最大子序列)
- hdu 1003 Max Sum(分而治之||最大连续子序列 dp)
- HDU 1003 Max Sum(最大连续子序列和 经典DP)
- DP训练 hdu 1003 Max Sum 最大连续子段和
- HDU 1003 Max Sum——经典dp之最大子序和
- HDU-1003-Max Sum(dp经典问题-最大连续子序列和)
- 环境的问题真麻烦 message Unable to compile class for JSP:
- muduo::Acceptor、TcpServer分析
- 2015多校第四场1003 hdu 5329 Question for the Leader
- [学习笔记]JavaScript基础--运动基础
- NEUQ 1410: 屌丝的逆袭
- hdu 1003 Max Sum 最大字段和 dp
- 1043. Is It a Binary Search Tree (25)
- 使用VLC做流媒体服务器(直播形式)
- leetcode--Word Break II
- c语言time.h函数库小结
- [学习笔记]JavaScript基础--缓冲1
- TCP/IP详解学习笔记--TCP的坚持和保活定时器
- hdoj.4813 Hard Code【水题】 2015/08/08
- hash hdu1247 Hat’s Words