HDU 1087 Super Jumping! Jumping! Jumping! 菜鸟题解
来源:互联网 发布:淘宝少女服装店铺推荐 编辑:程序博客网 时间:2024/06/03 09:25
就像网上很多高手所说的一样,这种题目应该归为:最大递增字段和
当前所到达的状态i可以由j:之前比a[i]小的a[j]所存储的最大子段和d[j]转化过来
公式:sum[j]=max{sum[i]}+a[j];(0<=i<=j,a[i]<a[j] )
在这里用了双重循环,本来觉得动态规划题一般不用那么麻烦的,搞了半天,还是只能得到这个办法。也是借鉴网上的思路的。
代码如下:
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int a[1009],d[1009];
int main()
{
int N;
while(cin>>N&&N!=0)
{
memset(d,0,sizeof(d));
int max=0;
for(int i=0;i<N;i++)cin>>a[i];
d[0]=max=a[0];
for(int i=1;i<N;i++)
{
int M=0;
for(int j=0;j<i;j++)
{
if(a[j]<a[i])//找可以累加的数
{
int D=d[j]+a[i];
if(D>M)M=D;
}
}
if(!M)d[i]=a[i];
else d[i]=M;
if(max<d[i])max=d[i];
}
cout<<max<<endl;
}
return 0;
}
1 0
- HDU 1087 Super Jumping! Jumping! Jumping! 菜鸟题解
- hdu/hdoj 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- Hdu 1087 - Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- Hdu 1087 Super Jumping! Jumping! Jumping!
- hdu - 1087 - Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- Android 多种方式正确的加载图像,有效避免oom
- Java分为三个体系JavaSE,JavaEE,JavaME 它们的区别以及java的各个版本?
- 进程与线程的区别
- 两种数据格式(Parquet/ORCfile)浅析
- 字典排序:函数方法报错,lambda,type与isinstance的区别,==与is
- HDU 1087 Super Jumping! Jumping! Jumping! 菜鸟题解
- 面试题8:用两个栈实现一个队列
- 测试
- oracle 本地索引和全局索引比较
- 黑马程序员——第八篇-可变参数、set集合、HashSet、TreeSet
- COCOS2D-3.9 Application分析
- 被整数浮点数虐哭过没
- 在Linux上安装Memcached服务
- 怎么让eclipse字体更改大小