nyoj 44 子串和 【简单dp】
来源:互联网 发布:mysql 存储过程 丢失 编辑:程序博客网 时间:2024/04/28 21:33
子串和
时间限制:5000 ms | 内存限制:65535 KB
难度:3
- 描述
- 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
分析:
看代码就知道啥意思了,水题。
代码:
#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<queue>#include<vector>#include<cmath>using namespace std;const int maxn=1000005;const int inf=0x3f3f3f3f;int dp[maxn];int main(){ int t; scanf("%d",&t); while(t--) { int n; int sum=-inf; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&dp[i]); if(dp[i-1]>0) dp[i]=dp[i]+dp[i-1]; if(sum<dp[i]) sum=dp[i]; } printf("%d\n",sum); } return 0;}
0 0
- nyoj 44 子串和 【简单dp】
- nyoj 44 子串和 【DP】
- NYOJ 44-子串和(经典DP)
- NYOJ - 子串和(DP)
- NYOJ 44 子串和 (经典的dp问题)
- NYOJ 44子串和问题(DP)
- nyoj 子串和 44 (简单动态规划)
- nyoj 44 子串和
- NYOJ-子串和44
- NYOJ 44 子串和
- nyoj-44-子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- nyoj 44 子串和
- nyoj 44 子串和
- 课题相关的资料汇总
- bzoj 3196 Tyvj 1730 二逼平衡树
- List简单升序,降序排列 linq
- 161 Examine the following command used to perform incremental level 0 backup: RMAN> BACKUP INCREMENT
- CentOS 6.5 安装使用iSCSI-Target
- nyoj 44 子串和 【简单dp】
- Android最新敲诈者病毒分析及解锁
- location.hash详解
- shell脚本编程流水笔记
- ROS下创建meta_package
- Linux下DIR,dirent,stat等结构体详解
- Nginx (一) 基础入门
- nyoj 36 最长公共子序列【lcs&&dp】
- 代码整洁之道(五)---------------------数据结构与对象