算法系列学习[kuangbin带你飞]专题十二 基础DP1 E - Super Jumping! Jumping! Jumping!
Posted shulin~
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法系列学习[kuangbin带你飞]专题十二 基础DP1 E - Super Jumping! Jumping! Jumping!相关的知识,希望对你有一定的参考价值。
https://vjudge.net/contest/68966#problem/E
http://blog.csdn.net/to_be_better/article/details/50563344
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath> 7 #define INF 0x3f3f3f3f 8 using namespace std; 9 int n; 10 const int maxn=1e3+10; 11 int a[maxn]; 12 int dp[maxn]; 13 int main() 14 { 15 while(scanf("%d",&n)==1&&n) 16 { 17 memset(dp,0,sizeof(dp)); 18 for(int i=1;i<=n;i++) 19 { 20 scanf("%d",&a[i]); 21 } 22 for(int i=1;i<=n;i++) 23 { 24 int ans=-INF; 25 for(int k=0;k<i;k++) 26 { 27 if(a[i]>a[k]) 28 { 29 ans=max(ans,dp[k]); 30 } 31 } 32 dp[i]=ans+a[i]; 33 } 34 int ans=-INF; 35 for(int i=0;i<=n;i++) 36 { 37 ans=max(ans,dp[i]); 38 } 39 printf("%d\n",ans); 40 } 41 return 0; 42 }
以上是关于算法系列学习[kuangbin带你飞]专题十二 基础DP1 E - Super Jumping! Jumping! Jumping!的主要内容,如果未能解决你的问题,请参考以下文章
算法系列学习状压dp [kuangbin带你飞]专题十二 基础DP1 D - Doing Homework
算法系列学习[kuangbin带你飞]专题十二 基础DP1 E - Super Jumping! Jumping! Jumping!
算法系列学习[kuangbin带你飞]专题十二 基础DP1 F - Piggy-Bank 完全背包问题
算法系列学习[kuangbin带你飞]专题十二 基础DP1 B - Ignatius and the Princess IV