HDU 1087 Super Jumping! Jumping! Jumping! DP
2013-11-20 22:58
295 查看
数据结构的作业终于开始能让我感觉恶心了:)
题目是先给定n个数,然后之后有两种操作,插入一个数或者查询第k小的数。尼玛,划分树! 没做过呀!
一题那么水,另一题那么坑!!!每次都是抽两题,我每次都抽到两题中比较难的那题,QAQ
---------------------------------------感觉作业坑爹的分割线---------------------------------------
http://acm.hdu.edu.cn/showproblem.php?pid=1087
大意:给定n个数,求他们上升序列的最大和。
直接DP把。。
题目是先给定n个数,然后之后有两种操作,插入一个数或者查询第k小的数。尼玛,划分树! 没做过呀!
一题那么水,另一题那么坑!!!每次都是抽两题,我每次都抽到两题中比较难的那题,QAQ
---------------------------------------感觉作业坑爹的分割线---------------------------------------
http://acm.hdu.edu.cn/showproblem.php?pid=1087
大意:给定n个数,求他们上升序列的最大和。
直接DP把。。
#include<cstdio> #include<algorithm> using namespace std; const int MAXN=1000+1; int a[MAXN],sum[MAXN]; int main() { int n; while(scanf("%d",&n),n) { for(int i=0;i<n;i++) { scanf("%d",&a[i]); sum[i]=0; } for(int i=0;i<n;i++) { int max_sum=a[i]; for(int j=i-1;j>=0;j--) { if(a[j] < a[i]) max_sum=max(max_sum,sum[j]+a[i]); } sum[i]+=max_sum; } printf("%d\n",*max_element(sum,sum+n)); } }
相关文章推荐
- HDU 1087 Super Jumping! Jumping! Jumping! (DP,水题)
- 【HDU 1087】Super Jumping! Jumping! Jumping! (dp动态规划)
- hdu 1087 Super Jumping! Jumping! Jumping! (最大 上升子序列 线性 dp)
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- HDU 1087-Super Jumping! Jumping! Jumping!(简单DP)
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- hdu 1087 Super Jumping! Jumping! Jumping!(dp 最长上升子序列和)
- Super Jumping! Jumping! Jumping!(dp)【HDU】-1087
- HDU 1087 Super Jumping! Jumping! Jumping! && 1114 Piggy-Bank 简单dp
- HDU-1087 Super Jumping! Jumping! Jumping! (线性dp 上升子序列最大和)
- HDU 1087 Super Jumping! Jumping! Jumping! 简单Dp
- HDU 1087 Super Jumping! Jumping! Jumping! (DP)
- HDU 1087 Super Jumping! Jumping! Jumping! (DP+LIS)
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)
- HDU 1087 Super Jumping! Jumping! Jumping!【DP】
- HDU-1087 Super Jumping! Jumping! Jumping! ( DP )
- HDU 1087 Super Jumping! Jumping! Jumping! 【简单dp思维题】
- HDU_1087_Super Jumping! Jumping! Jumping!_dp
- hdu 1087 Super Jumping! Jumping! Jumping! 简单的dp
- (step3.2.2)hdu 1087(Super Jumping! Jumping! Jumping!——简单DP)