|洛谷|动态规划|P1115 最大子段和
2016-09-18 21:48
218 查看
http://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P1115
动态规划思想,这里可以免去数组。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int main()
{
int n;
scanf("%d", &n);
int ans = -10000000;
int tot = 0;
for (int i=1;i<=n;i++)
{
int a;
scanf("%d", &a);
tot = max(tot+a, a);
ans = max(tot, ans);
}
printf("%d\n", ans);
return 0;
}
动态规划思想,这里可以免去数组。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int main()
{
int n;
scanf("%d", &n);
int ans = -10000000;
int tot = 0;
for (int i=1;i<=n;i++)
{
int a;
scanf("%d", &a);
tot = max(tot+a, a);
ans = max(tot, ans);
}
printf("%d\n", ans);
return 0;
}
相关文章推荐
- 洛谷 P1115 最大子段和
- 洛谷 P1115 最大子段和
- 洛谷 P1115 最大子段和
- 【前缀和】洛谷 P1115 最大子段和
- 洛谷 P1115 最大子段和
- 洛谷——P1115 最大子段和
- 洛谷 P1115 最大子段和
- AC日记——最大子段和 洛谷 P1115
- 洛谷-最大子段和-动态规划
- 最大子段和——分治与动态规划
- 0013算法笔记——【动态规划】最大子段和问题,最大子矩阵和问题,最大m子段和问题
- 动态规划——A 最大子段和
- 最大子段和——分治与动态规划
- 最大子段和(动态规划)
- POJ 2593 动态规划 最大子段和
- 0013算法笔记——【动态规划】最大子段和问题,最大子矩阵和问题,最大m子段和问题
- 1486【动态规划★★】Max Sum Plus Plus.(求n个数m个不相交子段的最大和)
- 洛谷 1115——最大子段和(线性数据结构)
- 动态规划 RQNOJ 吃西瓜 最大子段和三维版
- 动态规划之P1115 最大子段和