动态规划求最大连续和
来源:互联网 发布:php是后端还是前端 编辑:程序博客网 时间:2024/06/02 20:23
#include<stdio.h>#include<string.h>int a[100005],sum[100005];int main(){ //freopen("input.txt","r",stdin); int t,n,i,max,x=0; scanf("%d",&t); while(t--) { if(x) printf("\n"); scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); memset(sum,0,sizeof(sum)); sum[1]=a[1],max=sum[1]; for(i=2;i<=n;i++) { if((sum[i-1]+a[i])>=a[i]) sum[i]=sum[i-1]+a[i]; else sum[i]=a[i]; if(max<sum[i]) max=sum[i]; } printf("%d\n",max); } // fclose(stdin); return 0;}
0 0
- 动态规划求最大连续和
- Java 动态规划来求数组连续最大的和
- 【动态规划】求数组最大的子数组连续和
- 动态规划:求子数组的最大连续和
- 动态规划求一个数组的连续最大和
- 【动态规划】之求连续子数组的最大和
- 【动态规划】求最大连续bit数
- 利用动态规划求连续数组最大和以及最大子矩阵的和
- 动态规划求取连续数组最大和
- 动态规划求解数组连续最大和
- [动态规划]最大连续子序列和
- 动态规划求取连续数组最大和
- 最大连续子序列和-动态规划
- 最大连续子序列和----动态规划
- 动态规划? 最大连续子序列和
- 动态规划:最大连续子序列和
- 最大连续子序列和-动态规划
- 动态规划算法 (微软笔试题,求连续子数组的最大和)
- 算法题:除去字符串里面的括号
- HDOJ 1237 简单计算器(栈)
- 面向对象_多态
- JQuery中$.ajax()方法参数详解
- cookie的使用
- 动态规划求最大连续和
- 新装ubuntu 没有语言设置图标
- hdu2187悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- google code jam 2009 round1 c
- php学习笔记_5_数组及预定义变量(未完)
- bitset 基本使用
- Tomcat6 一些调优设置内存和连接数
- uva10305(拓扑
- [LeetCode]240.Search a 2D Matrix II