最长不下降子序列DP的水题

最新推荐文章于 2023-07-02 22:29:10 发布

strom

最新推荐文章于 2023-07-02 22:29:10 发布

阅读量444

点赞数

分类专栏：算法文章标签： system

本文链接：https://blog.csdn.net/wangyulinyy/article/details/7085279

版权

算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 10010
int MAX_namber(char *a)
{
    int i,j,k,max;
    int b[10000];
    k=strlen(a);
    for(i=k;i>=0; i--)                //for(i=0;i<k;i++) 
                                      //for(j=0;j<i; j++)
    {				     //从前向后和从后向前
       b[i]=1; 
        for(j=i+1;j<k; j++)
        {
          if(a[i]<a[j]&&b[j]+1>=b[i])
          b[i]=b[j]+1;              //记录当前元素的最长子序列
        }
    }
    max=0;
    for(i=0; i<k;i++)
    if(max<=b[i])max=b[i];
    return max;
    
}
int main()
{
    char a[MAX];
    int N;
    scanf("%d",&N);
    getchar();
    while(N--) 
    {
               gets(a);
              if(N)printf("%d\n",MAX_namber(a));
              else printf("%d",MAX_namber(a));
    }
    system("pause");
    return 0;
}

点击打开链接