hdu 1024 Max Sum Plus Plus(DP)
来源:互联网 发布:什么是网络市场调研 编辑:程序博客网 时间:2024/06/04 19:01
转移方程dp[i][j]=Max(dp[i][j-1]+a[j],max(dp[i-1][k] ) + a[j] ) 0<k<j
此链接中有详解点击打开链接
#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
#define MAXN 1000000
#define INF 0x7fffffff
int dp[MAXN+10];
int mmax[MAXN+10];
int a[MAXN+10];
int max(int x,int y)
{
return x>y?x:y;
}
int main()
{
int n,m;
int i,j,mmmax;
while(scanf("%d%d",&m,&n)!=EOF)
{
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
mmax[i]=0;
dp[i]=0;
}
dp[0]=0;
mmax[0]=0;
for(i=1;i<=m;i++)
{
mmmax=-INF;
for(j=i;j<=n;j++)
{
dp[j]=max(dp[j-1]+a[j],mmax[j-1]+a[j]);
mmax[j-1]=mmmax;
mmmax=max(mmmax,dp[j]);
}
}
printf("%d\n",mmmax);
}
return 0;
}
- hdu 1024 Max Sum Plus Plus--DP
- hdu 1024 Max Sum Plus Plus(dp)
- hdu-1024-Max Sum Plus Plus-DP
- hdu 1024 Max Sum Plus Plus(dp)
- hdu 1024 Max Sum Plus Plus dp
- HDU DP - 1024 Max Sum Plus Plus
- HDU 1024 Max Sum Plus Plus【DP】
- HDU 1024 Max Sum Plus Plus(DP)
- HDU 1024 Max Sum Plus Plus DP
- HDU 1024 Max Sum Plus Plus DP *
- HDU-1024 Max Sum Plus Plus(dp)
- 【hdu 1024】Max Sum Plus Plus dp
- HDU-1024 Max Sum Plus Plus(DP)
- hdu 1024 Max Sum Plus Plus(dp)
- 【HDU 1024 Max Sum Plus Plus】+ dp
- hdu 1024 Max Sum Plus Plus (DP)
- hdu 1024 Max Sum Plus Plus(DP)
- HDU---1024-Max Sum Plus Plus(DP)
- 关于代码的可读性
- NYOJ 6 喷水装置(一)
- 大整数加法
- 数组、集合与泛型
- ACM输入输出
- hdu 1024 Max Sum Plus Plus(DP)
- android系统GUI设计师必会资源图制作工具
- 赋值操作符和拷贝构造函数
- maven镜像仓库
- 小米wifi总是“获取IP”“身份验证”
- CDH5.0.0安装与升级
- android 9PNG图片制作
- Linux 定时器
- 黑马程序员——张孝祥高新技术——反射