NYOJ 子串和
来源:互联网 发布:autodesk revit 知乎 编辑:程序博客网 时间:2024/05/22 08:10
点击打开链接
很多人说是动态规划,我又不知道我用的是什么算法,只是数据结构课本上有这个算法,就记了下来,算法挺经典的
代码如下:
//要注意本题可能全为负数,所以要将MaxSum初始为一个很小的负数,这一点让我wa了好几遍,注意#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#define Max 1000005using namespace std;int main(){ int N; int n,temp; int ThisSum,MaxSum; scanf("%d",&N); while(N--){ scanf("%d",&n); ThisSum=0; MaxSum=-65535; for(int i=0;i<n;i++){ scanf("%d",&temp); ThisSum+=temp;//向右累加 if(ThisSum>MaxSum) MaxSum=ThisSum;//如果有更大的和则更新最大和 else if(ThisSum<0) ThisSum=0;//若当前的和为负数则不可能使后面的和增大,所以重置为0 } printf("%d\n",MaxSum); } return 0;}
- NYOJ 子串和
- nyoj子串和
- NYOJ子串和
- NYOJ 子串和
- NYOJ 子串和
- nyoj 44 子串和
- NYOJ - 子串和(DP)
- NYOJ-子串和44
- NYOJ 44 子串和
- nyoj-44-子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- nyoj 44 子串和
- nyoj 44 子串和
- NYOJ--44子串和
- Hive Hbase区别 转载整理
- 按钮的animation移动
- 邻接矩阵图的创建及遍历
- Hibernate注解整理笔记
- 二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)的比较
- NYOJ 子串和
- 【查找结构 2】二叉查找树 [BST]
- Android获取经纬度
- STL提供了三个最基本的容器:vector,list,deque
- 配置Cisco路由器VTY以允许远程访问
- 【查找结构3】平衡二叉查找树 [AVL]
- Unity3D: 做自己的卡牌游戏 (一)
- 【查找结构4】红黑树 [RBT]
- 【查找结构5】多路查找树/B~树/B+树