51nodLearning-dp入门之循环数组的最大子段和
2016-04-23 19:58
399 查看
思路:51nod上很详细,我就不讲了
直接上代码:
/*我的断点就去最后的那个,方便求普通的最大子段和
直接上代码:
/*我的断点就去最后的那个,方便求普通的最大子段和
#include <stdio.h> #include <cstring> #include <algorithm> #define FIN freopen("input.txt","r",stdin) using namespace std; typedef long long ll; const int MAX=50005; int n; ll a[MAX],c[MAX]; int main(){ //FIN; while(~scanf("%d",&n)){ ll sum=0; for(int j=0;j<n;j++){ scanf("%I64d",&a[j]); sum+=a[j]; } ll res=0,ans=0,res1=0,ans1=0;//ans为普通的最大字段和,ans1为普通最小子段和 for(int i=0;i<n;i++){ if(res>0) res+=a[i]; else res=a[i]; if(res>ans) ans=res; if(res1<=0) res1+=a[i]; else res1=a[i]; if(res1<ans1) ans1=res1; } printf("%I64d\n",max(ans,sum-ans1));//输出这个是51nod上的标式 } return 0; }
相关文章推荐
- Node.js流
- java--previousIndex()
- Python 程序设计语言 笔记(七)
- 秒杀设计--mysql的锁机制应用和redis方案
- 不包含继承时类中的静态块、静态方法、非静态方法、构造函数的执行顺序?
- AFNetWorking https请求 SSL认证 自制证书
- Xcode本地文件 提交svn 的明细
- 浙江16年省赛 I题 People Counting
- Android_Message 源码解读
- LeetCode Same Tree 100
- HBase读与写数据流程
- JAVAEE项目结构以及并发随想
- Object-C 基础学习(二)
- office2010官方下载 免费完整版
- JAVAEE项目结构以及并发随想
- MySQL错误:Can't connect to
- 学习Netty in action第一章心得
- leetcode 119.Pascal's Triangle II-杨辉三角形
- 数组足够大加零声明char*
- 第八周作业