HDU 1087 Super Jumping! Jumping! Jumping!
来源:互联网 发布:电信网络电视 编辑:程序博客网 时间:2024/04/29 23:22
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087
大意:求不连续但必须从左向右单调递增的和的最大值。
思路:习惯了从n-2往前找,卡了很久。这题是从第一个开始,再求第二个,第三个。。。。,因为要得出后面一个结果就先要求出前面数的结果。把每一个数a[i]从1到i的满足a[j]<a[i]的最大值都求出来,保存最大值输出就行了。
代码:
#include<stdio.h>int main(){int n,i,j;int a[1001],dp[1001];while(~scanf("%d",&n)&&n){for(i=0;i<=n-1;i++){scanf("%d",&a[i]);dp[i]=a[i];//**赋初值**//}for(i=1;i<=n-1;i++){for(j=0;j<i;j++){if(a[i]>a[j]&&dp[j]+a[i]>dp[i])//**进行筛选,后面一个条件保证了更新的结果一定是最大值**//{dp[i]=dp[j]+a[i];}}}for(i=1;i<=n-1;i++){if(dp[0]<dp[i])//**用首位保存最大值,防止定义最大值“不够”(以前就被坑过)**//{dp[0]=dp[i];}}printf("%d\n",dp[0]);}return 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
- 解读《普通大学应届毕业生如何成功应聘微软》
- 服务器后端开发系列——《实战FastDFS分布式文件系统》
- HDU 3644 计算几何 模拟退火
- 成功应聘Intel的真实经历
- 世界500强面试题(经典)
- HDU 1087 Super Jumping! Jumping! Jumping!
- 苦逼的程序员怎么发展
- Linux:黑客传说
- POJ 3160 Father Christmas flymouse 强连通分量+缩点+DP
- Effective C++读书笔记(5)
- 服务器后端开发系列——《实战Nginx高性能Web服务器》
- 函数参数的单指针参数和双指针参数的问题和解析
- 回顾大学--大一JAVA实验--总结
- PathEffect