海景房 OpenJ_Bailian - 2945
发布日期:2022-02-10 08:11:06 浏览次数:7 分类:技术文章

本文共 523 字,大约阅读时间需要 1 分钟。

用最长不下降子序列

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         #include 
          
           #include 
           
            #include 
            
             #include 
             
              #define MAX 0x3f3f3f3ftypedef long long ll;using namespace std;int n,m,k;int a[26];int dp[26];int main(){ 
              
   cin>>n;
for(int i = 0 ; i < n ; i++)
cin>>a[i];
int ans = -1;
for(int i = 0 ; i < n ; i++)
{
   dp[i] = 1;
for(int j = 0 ; j < i ; j++)
{
   if(dp[j] + 1 > dp[i] && a[j] >= a[i])
dp[i] = dp[j] + 1;
}
ans = max(ans,dp[i]);
}
cout<
return 0;}

转载地址:https://blog.csdn.net/qq_43567222/article/details/114791919 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Falling Apples Kattis - apples (详细注释)
下一篇:Fibonacci String - EOlymp - 2524

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.191.171.7]2022年08月17日 20时08分12秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章