标签：5000 .. int long Jumping DP include Super dp

（一看中文翻译这都尼玛什么玩意。。

dp i表示跳到第i点的最大得分，转移就是枚举前面合法的值取max；

#

在思考这题如果加强数据可不可以用啥玄学优化

#

没有第一次就a因为..假设 1 2 3 4 5 99999 1 2 3 

dp 6的位置因为少了这句dp[i]=max(dp[i],a[i])就一直是-20211005..

..dp麻烦在出方程+一些边界和特判：）

#include <iostream>
#include <math.h>
#include <string.h>
#include <vector>
#include <map>
#include <queue>
#include <stdio.h>
#include <algorithm>
#include <cstdio>
using namespace std;
long long dp[5000],a[5000];
int main( )
{
    
    
    freopen("lys.in","r",stdin);
    
    int n;
    
    
    
    while(cin>>n)
    {
        if(n==0)
         {
             break;
         }
         for(int i=1;i<=n;i++)
          {
              cin>>a[i];
          }
          for(int i=0;i<=n+5;i++)
          {
              dp[i]=-20211005;
          }
          dp[0]=0;
          dp[1]=a[1];
          for(int i=2;i<=n;i++)
           {
               
               for(int j=1;j<=i-1;j++)
           {
           //    cout<<a[j]<<"　"<<a[i]<<endl; 
               if(a[j]<a[i])
               { 
                 dp[i]=max(dp[i],dp[j]+a[i]);    
            }
           }
           
           dp[i]=max(dp[i],a[i]);
           
           }
          long long MAX=-20211005;
          for(int i=1;i<=n;i++)
          {
              MAX=max(MAX,dp[i]);
          }
          printf("%lld\n",MAX);
    }
}

标签：5000,..,int,long,Jumping,DP,include,Super,dp
来源： https://www.cnblogs.com/liyishui2003/p/15369310.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。