hdu 1003 hdu1231 简单dp最大子串和
来源:互联网 发布:java b2c 源码 编辑:程序博客网 时间:2024/04/29 17:30
hdu1003
# include<iostream># include<string.h>using namespace std;const int maxn=100005;int a[maxn];int dp[maxn], s[maxn];int main(void){ int t, n, i, j; cin>>t; for(j=1; j<=t; j++) { cin>>n; for(i=1; i<=n; i++) cin>>a[i]; memset(dp, 0, sizeof(dp)); dp[1]=a[1]; s[1]=1; for(i=2; i<=n; i++) { if(dp[i-1]<0) { dp[i]=a[i]; s[i]=i; } else { dp[i]=dp[i-1]+a[i]; s[i]=s[i-1]; } } int maxi=1; for(i=2; i<=n; i++) { if(dp[i]>dp[maxi]) { maxi=i; } } cout<<"Case "<<j<<":"<<endl<<dp[maxi]<<" "<<s[maxi]<<" "<<maxi<<endl; if(j!=t) cout<<endl; } return 0;}
hdu1231
# include<stdio.h># include<string.h>const int maxn=100005;int a[maxn];int dp[maxn], s[maxn];int main(void){ int n, i, j; while(scanf("%d", &n)!=EOF, n) { for(i=1; i<=n; i++) scanf("%d", &a[i]); memset(dp, 0, sizeof(dp)); dp[1]=a[1]; s[1]=1; for(i=2; i<=n; i++) { if(dp[i-1]<0) { dp[i]=a[i]; s[i]=i; } else { dp[i]=dp[i-1]+a[i]; s[i]=s[i-1]; } } int maxi=1; for(i=2; i<=n; i++) { if(dp[i]>dp[maxi]) { maxi=i; } } if(dp[maxi]<0) printf("%d %d %d\n", 0, a[1], a[n]); else printf("%d %d %d\n", dp[maxi],a[s[maxi]],a[maxi]); } return 0;}
- hdu 1003 hdu1231 简单dp最大子串和
- HDU1231 最大连续子序列【最大子段和+DP】
- HDU1231:最大连续子序列(dp)
- hdu1231 最大连续子序列--DP
- HDU1231 最大连续子序列 DP
- HDU1231最大连续子序列(dp)
- HDU1231 最大连续子序列(dp)
- hdu1231最大连续子序列dp
- hdu1231 最大连续子序列(DP之最大子序列和)
- HDU1231(求最大子序列和)
- HDU1231 最大连续子序列和
- 最大子序列和问题 hdu1231
- hdu1231 最大连续字段和(DP)
- DP--HDU 1003(最大子串和)
- hdu1231 最大子序列
- hdu1231最大子序列
- hdu1231最大子序列
- ACM-DP之最大连续子序列——hdu1231
- hdu 1251 统计难题 (字典树)
- JMS_使用ActiveMQ实现消息的发送和接收
- Flex 文字滚动
- Eclipse快捷键大全
- 当鼠标滑过文本框自动选中输入框内容JS代码
- hdu 1003 hdu1231 简单dp最大子串和
- JS常用正则表达式验证
- iOS开发-数据储存Core Data(一)
- 从大数据中挖掘什么?
- 我的sublime text 2 linux下安装
- andriod 自定义来电界面功能实现的一些思考。
- OCP-1Z0-053-V12.02-177题
- 进程控制
- rqnoj-225-书本整理-逆向思维dp