hdu 1087-Super Jumping! Jumping! Jumping!
来源:互联网 发布:3000块淘宝高佣金软件 编辑:程序博客网 时间:2024/06/03 13:29
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087
题目描述:
题目大意:这一题叫我们求得就是一个最大递增子段和
分析:
详见代码
AC代码:
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>#include<cstdlib>using namespace std;int v[1005],dp[1005],Max;int n;int main(){ while(1) { cin>>n; if(n==0) break; Max=-0xfffffff; for(int i=1;i<=n;i++) { cin>>v[i]; dp[i]=v[i];//dp[i]代表的是以i结尾的子段和的最大值,注意,这里是以i结尾的子段,即i在这个子段内 for(int j=1;j<i;j++) { if(v[j]<v[i]) { dp[i]=max(dp[i],dp[j]+v[i]); } } Max=max(Max,dp[i]); } cout<<Max<<endl; } 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
- Activity的启动模式详解
- C++中string的用法 string字符串的使用方法
- 输入地址信息 C#
- 混合开发的大趋势之一React Native State (状态),Style(样式)
- Linux常用命令ls详解
- hdu 1087-Super Jumping! Jumping! Jumping!
- Eclipse背景颜色修改
- AndroidStudio2.1 Tip of the Day
- JAVA读取指定路径的文本文件并返回String
- angularjs输入验证
- 密码盘_纪中3067_dp
- Qt 5.5 'QApplication'file not found 解决办法
- 笔试题——2014百度校园招聘笔试题
- DataGridView的一些小技巧