C 解法, 执行用时: 1ms, 内存消耗: 332KB, 提交时间: 2021-08-02

#include <stdio.h>
#include <string.h>

int main(void)
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int arr[n];
        int dp[n], max = 0;
        for(int  i = 0;i < n;i++)
        {
            scanf("%d",  &arr[i]);
        }
        
        memset(dp, 0, sizeof(dp));
        dp[0] = 1;
        for(int i = 1;i < n;i++)
        {
            for(int j = 0;j < i;j++)
            {
                if(arr[i] > arr[j] && dp[j]+1 > dp[i])
                {
                    dp[i] = dp[j]+1;
                }else
                {
                    if(!dp[i])
                        dp[i] = 1;
                }
            }
            if(max < dp[i])
                max = dp[i];
        }
        printf("%d\n", max);
    }
    
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 344KB, 提交时间: 2020-10-31

#include <stdio.h>

int main()
{
    int n;
    while(scanf("%d", &n)!=EOF)
    {
        int num[1000]={0};
        char dp[1000]={0};
        int maxans=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d", &num[i]);
        }
        dp[0]=1;
        for(int i=1; i<n; i++)
        {
            int maxval=0;
            for(int j=0; j<i; j++)
            {
                if(num[i]>num[j])
                    maxval=maxval>dp[j]?maxval:dp[j];
            }
            dp[i]=maxval+1;
            if(maxans<dp[i])
                maxans=dp[i];
        }
        printf("%d\n", maxans);
    }
    return 0;
}