YTU2462:程序调试 - 最长上升子序列动态规划 C语言

Danger_520

已于 2023-06-13 12:18:23 修改

阅读量106

点赞数

分类专栏： YTU_OJ 文章标签： c++ c语言动态规划

于 2023-05-31 20:27:09 首次发布

本文链接：https://blog.csdn.net/2302_76296334/article/details/130976620

版权

YTU_OJ 专栏收录该内容

18 篇文章 6 订阅

订阅专栏

改错题，就直接上代码吧！

#include<stdio.h>

int A[100],B[100];

int main()
{
    int n, i, j, max;
    
    while (scanf("%d", &n) != EOF)
    {
        for (i= 0; i < n; i++)
        {
            scanf("%d",&A[i]);
        }
        
        B[0]= 1;
        
        for (i= 1; i < n; i++)
        {
            max= 0;
            
            for (j= 0; j < i; j++)
            {
                if (A[i] > A[j] && B[j] >= max)//if (A[i] < A[j] || B[j] > max)
                {
                    max= B[j];
                }
            }
            
            B[i]= max+1;
        }
        
        max= B[0];
        
        for (i= 1; i < n; i++)
        {
            if (max < B[i])
            {
                max= B[i];
            }
        }
        
        printf("%d\n",max);
    }
    return 0;
}

OJ过了的话，各位点个赞吧！