E - Super Jumping! Jumping! Jumping!DP-最大子序列和

ID_BePosit

于 2018-09-27 20:10:54 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： DP

本文链接：https://blog.youkuaiyun.com/BePosit/article/details/82872596

DP 专栏收录该内容

105 篇文章

订阅专栏

本文深入探讨了E-SuperJumping问题的解决方案，通过使用动态规划算法，有效地解决了最大跳跃序列的问题。文章详细展示了算法的实现过程，包括变量定义、状态转移方程以及代码实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

E - Super Jumping! Jumping! Jumping!

HDU - 1087

#include<bits/stdc++.h>
using namespace std;
#define maxn 1111
#define inf 0x3f3f3f3f
int n,ans,dp[maxn];
int a[maxn],sum;
int main()
{
    while(cin>>n)
    {
        if(!n)
            break;
        ans=-inf;
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
            dp[i]=a[i];
        }
        for(int i=0; i<n; i++)
        {
            sum=-inf;
            for(int j=0; j<i; j++)
            {
                if(a[j]<a[i])
                    sum=max(sum,dp[j]);
            }
            dp[i]=max(sum+dp[i],dp[i]);
            ans=max(dp[i],ans);
        }
        cout<<ans<<endl;
    }
    return 0;
}