求最大连续和——dp
最大 DP 连续
2023-09-27 14:23:28 时间
输入一组整数,求出这组数字子序列和中最大值。也就是仅仅要求出最大子序列的和,不必求出最大的那个序列。
比如:
序列:-2 11 -4 13 -5 -2,则最大子序列和为20。
序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16
#include<stdio.h>
int main(){
void res(int num[],int n);
int n;
while(scanf("%d",&n)!=EOF)
{
int num[110],i;
for(i=0;i<n;i++)
scanf("%d",&num[i]);
res(num,n);
}
return 0;
}
void res(int num[],int n)
{
int i,sum=0,max=0;
for(i=0;i<n;i++)
{
sum=sum+num[i];
if(sum>max)//连续的和有比max大的。就赋值给max
max=sum;
if(sum<0)//假设连续的数和变为了负的,那么当遇到下一个比max大的数就从这个数開始向后加
sum=0;
}
printf("%d\n",max);
}
相关文章
- hdu3585 二分最大团(dp优化)
- 一个误解: 单个服务器程序可承受最大连接数“理论”上是“65535”
- Linux系统打开文件最大数量限制(进程打开的最大文件句柄数设置)
- 一台服务器最大能支持多少条TCP连接?
- 最大匹配数,最小路径覆盖数,最大独立数,最小点覆盖数 定理总结
- 剑指 Offer 63. 股票的最大利润
- 无人机没有防火墙可能会成为今年最大的安全威胁
- POJ 3342 Party at Hali-Bula (树形dp 树的最大独立集 判多解 好题)
- 【历史上的今天】11 月 28 日:中国顶级域名 CN 被注册;上世纪最大的论坛诞生;首个 Fortran 程序开发者逝世
- hdu 1506 Largest Rectangle in a Histogram ((dp求最大子矩阵))
- hdu 1068 Girls and Boys (最大独立集)
- Maridb 查看当前数据库最大连接数
- [LeetCode] 1330. Reverse Subarray To Maximize Array Value 翻转子数组得到最大的数组值
- [LeetCode] 1071. Greatest Common Divisor of Strings 字符串的最大公因子
- [LeetCode] 1043. Partition Array for Maximum Sum 分隔数组以得到最大和
- [LeetCode] 559. Maximum Depth of N-ary Tree N叉树的最大深度
- 企业向SDN和NFV转型的最大阻碍是CXO们?
- 【bzoj2661】[BeiJing wc2012]连连看 最大费用最大流
- 算法训练 最大的算式(DP)