HDOJ1024(m段子序列最大和模板题)
来源:互联网 发布:阿里云网站搭建流程 编辑:程序博客网 时间:2024/05/17 08:53
/*dalao详解:http://blog.csdn.net/jdplus/article/details/19974647 */
#include <iostream>
#include <cstring>#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
#include<iostream>
using namespace std;
#define INF 0xfffff;//0x代表十六进制
int maxsum(int *data, int m, int n)
{
int sum;
int *dp = (int*)calloc(n + 1, sizeof(int)); //前n项的最大值
int *pre = (int*)calloc(n + 1, sizeof(int)); //上一阶段最大值
for (int i = 1; i <= m; i++)
{
sum = INT_MIN;
for (int j = i; j <= n; j++)
{
dp[j] = max(dp[j - 1], pre[j-1]) + data[j]; //前者是跟 后者另起头
pre[j - 1] = sum;
sum = max(sum, dp[j]);
}
}
free(dp);
free(pre);
return sum;
}
int main()
{
int m, n;
while (cin >> m >> n)
{
int*data=(int*)malloc(sizeof(int)*(n+1));
for (int i = 1; i <= n; i++) cin >> data[i];
cout << maxsum(data, m, n) << endl;
free(data);
}
return 0;
}
阅读全文
0 0
- HDOJ1024(m段子序列最大和模板题)
- (5)最大m段子序列和问题____动态规划
- 南阳oj742子串和在续(最大m段子序列和+动态规划)
- hdu1024 最大M段子段和
- hdu1024(m段子段和最大)
- hdu1024 Max Sum Plus Plus(M段子序列的最大和)
- 简单dp之——m段子序列的最大和
- hdu 1024 Max Sum Plus Plus(最大m段子序列和)
- hdu Max Sum Plus Plus(最大m段子段和)
- hdu Max Sum Plus Plus(最大m段子段和)
- k个最大的m段子数组和
- 最大段子和
- 子串和再续(最大m段子串和)
- hdu1024 最大m子序列和
- 最大m子段和模板
- HDU 1024 最大m段子段和 Max Sum Plus Plus
- HDU 1024 Max Sum Plus Plus((最大m段子段和))(动态规划经典)
- hdoj1024【DP.最 大 m 字 段 和】(写完我都怕。。。不忍直视。。)
- 封装 判断是否有网络
- spring中用到了哪些设计模式
- VB模拟键盘输入的N种方法
- 采集列表页总数-php采集网页-php爬虫视频教程4
- 【OpenGL4.0】GLSL-Flat Shading平面着色
- HDOJ1024(m段子序列最大和模板题)
- 7.类文件结构
- 机器学习1_线性回归梯度下降算法
- mybatis的catche配置
- RxJava操作符之过滤操作符(五)
- String、StringBuffer与StringBuilder之间区别
- mongodb java 排序 分页
- Ubuntu Docker 安装
- ChatterBot结构简述