hdoj1024 Max Sum Plus Plus(DP!DP!)
来源:互联网 发布:百度人工智能上海招聘 编辑:程序博客网 时间:2024/06/03 19:08
参考的链接http://blog.csdn.net/sdjzping/article/details/8645031
关键还是那两点1.dp[i]的含义2.转移方程怎么写
#include<iostream> #include<math.h>#include<stdio.h>using namespace std;#define M 1000005#define Max 0x7fffffff int a[M],dp[M],mx[M];int maxx(int a,int b){return (a>b)?a:b;}int main(){int m,n,i,j;int max,premax;while(cin>>m>>n){memset(dp,0,sizeof(dp));memset(mx,0,sizeof(mx));for(i=1;i<=n;i++)cin>>a[i];for(i=1;i<=m;i++){premax=-Max;for(j=i;j<=n;j++){dp[j]=maxx((mx[j-1]+a[j]),dp[j-1]+a[j]);mx[j-1]=premax;premax=maxx(premax,dp[j]);}}cout<<premax<<endl;}return 0;}
阅读全文
0 0
- hdoj1024 Max Sum Plus Plus(DP!DP!)
- HDOJ1024 max sum plus plus(DP)
- hdoj1024 Max Sum Plus Plus (DP)
- HDOJ1024 Max Sum Plus Plus(区间DP)
- Max Sum Plus Plus----DP
- hdu1244 Max Sum Plus 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
- HDU1024 Max Sum Plus Plus 【DP】
- HDU1024 Max Sum Plus Plus(DP)
- Hdoj 1024 Max Sum Plus Plus 【DP】
- hdu1024--Max Sum Plus Plus(dp)
- HDU DP - 1024 Max Sum Plus Plus
- HDU 1024 Max Sum Plus Plus【DP】
- Max Sum Plus Plus(基础dp)
- linux可执行文件格式
- 两个链表的第一个公共结点
- 反射机制功能用法
- Linux链接boost库错误error while loading shared libraries错误解决方法
- Android 开发飞机大战
- hdoj1024 Max Sum Plus Plus(DP!DP!)
- iOS Category中添加属性和成员变量的区别
- 深入理解Spring Redis的使用 (三)、使用RedisTemplate的操作类访问Redis
- mac系统安装虚拟机ubuntu14后,如何在mac终端连接ubuntu?
- 统计录入字符串的字符总数,单词数和行数
- C++_010_数据结构_静态链表_静态双链表普通存储版
- ios中静态库和动态库的使用
- Java中Math类的常用方法
- 静态代码执行顺序