HDU 1087 Super Jumping! Jumping! Jumping!
来源:互联网 发布:维宏nk260下载软件 编辑:程序博客网 时间:2024/06/05 16:10
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=1087题意:
给出一列数字,求从头跳到尾取所有跳到位置的数字和的最大值,每次只能跳到更大的数字,并且不能往回跳。就是LIS最长上升子序列
思路:
经典DP,就是求最长上升子序列,这道题的数据比较小,O(n^2)可以直接暴力搞;代码:
#define N 1123int n,m;int a[N];long long dp[N];int main(){ int i,j,k,kk,t,x,y,z; while(scanf("%d",&n)!=EOF&&n) { for(i=1;i<=n;i++) scanf("%d",&a[i]); dp[0]=0;a[0]=-INF; long long res=0; for(i=1;i<=n;i++) for(dp[i]=a[i],j=0;j<i;j++) if(a[i]>a[j]) dp[i]=max(dp[i],dp[j]+a[i]),res=max(res,dp[i]); printf("%lld\n",res); } return 0;}
0 0
- 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!
- hdu 1087 Super Jumping! Jumping! Jumping! DP
- ExtJs 实现动态列,动态多表头
- [API]common http get and post
- Log4j.properties 详解
- RAC如何在共享磁盘中创建文件夹
- mysql体系结构
- HDU 1087 Super Jumping! Jumping! Jumping!
- RHadoop的安装与试验
- linux下怎么查看ssh的用户登录日志
- 国嵌第1季总结:《嵌入式的童年》
- debian 下 中文输入法的安装
- 爬爬爬之路:C语言(五) 二维数组篇
- 解决Andriod软键盘出现把原来的布局给顶上去的方法
- lua中字符串匹配笔记
- 读、写(记)(2015年10月14日)