杭电1087 Super Jumping! Jumping! Jumping!
来源:互联网 发布:软件开发过程控制 编辑:程序博客网 时间:2024/04/28 06:03
简单的DP题,就是LIS变形而来的LIS和,注意并不要求数之间要相邻
LIS解析详见:http://blog.csdn.net/niteip/article/details/7444973
#include<stdio.h>#include<string.h>int a[1005],DP[1005];int max(int a,int b){return a>b?a:b;}int main(){int n,re;while(~scanf("%d",&n) && n){int i,j;re=-99999999;for(i=0;i<n;i++)scanf("%d",&a[i]);DP[0]=a[0];for(i=1;i<n;i++){DP[i]=a[i];for(j=0;j<i;j++){if(a[j]<a[i]){if(DP[i]<DP[j]+a[i])DP[i]=DP[j]+a[i];}}}for(i=0;i<n;i++){if(re<DP[i])re=DP[i];}printf("%d\n",re);}return 0;}
- 杭电1087 Super Jumping! Jumping! Jumping!
- 杭电1087 Super Jumping! Jumping! Jumping!
- 杭电 1087 Super Jumping! Jumping! Jumping!
- 杭电1087Super Jumping! Jumping! Jumping!
- 【杭电】[1087]Super Jumping! Jumping! Jumping!
- 杭电1087Super Jumping! Jumping! Jumping!
- 杭电 1087 Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!杭电1087
- 杭电OJ——1087 Super Jumping! Jumping! Jumping!
- HDOJ 1087 Super Jumping! Jumping! Jumping! 杭电 ACM
- 杭电OJ 1087:Super Jumping! Jumping! Jumping!
- 动态规划—杭电1087 Super Jumping! Jumping! Jumping!
- 杭电 HDU ACM 1087 Super Jumping! Jumping! Jumping!
- 杭电oj-1087-Super Jumping! Jumping! Jumping!
- 【HDU 杭电 1087 Super Jumping! Jumping! Jumping!】
- 杭电1087—— Super Jumping! Jumping! Jumping!
- 1087 Super Jumping! Jumping Jumping!
- Super Jumping! Jumping! Jumping! 1087
- 3种地址的介绍
- poj1423
- 第八周实验报告任务2
- 【win32程序控制台】练习题:堆栈数据增删过程的演示(来自c++primer plus p328~330)
- 这些年我们看过的禁片
- 杭电1087 Super Jumping! Jumping! Jumping!
- 在webview中获取网页源码
- Android4.0上 : 关于you cannot combine custom titles with other title features 错误
- GCC、ARM-LINUX-GCC、ARM-ELF-GCC浅析
- STL 监视窗口数据查看
- Linux pid_t (Linux 下进程标识号)
- 结构体中四字节对齐的详解
- (1)传统线程技术回顾
- 使用sql developer 导出Oracle数据库中的表结构