题目类型：

最长上升子序列1:（确定一个方向，然后走,不能回头）

C++ 代码

# include <iostream>
# include <cstring>
using namespace std;

const int N = 110;

int h[N];
int f[N];
int g[N];

int n;

int main()
{
    int loop;
    scanf("%d",&loop);
    while(loop--)
    {
        memset(h,0,sizeof h);
        memset(f,0,sizeof f);
        memset(g,0,sizeof g);
        scanf("%d",&n);
        for(int i = 1 ; i <= n ; i++)
        {
            scanf("%d",&h[i]);
        }
        for(int i = 1 ; i <= n ; i++)
        {
            f[i] = 1;
            for(int j = 1 ; j < i ; j++)
            {
                if(h[j] < h[i])
                {
                    f[i] = max(f[i],f[j] + 1);
                }

            }
        }
        for(int i = n ; i >= 1 ; i--)
        {
            g[i] = 1;
            for(int j = i + 1 ; j <= n ; j++)  //for(int j = n ; j > i ; j--) 也可以
            {
                if(h[j] < h[i])
                {
                    g[i] = max(g[i],g[j] + 1);
                }
            }
        }

        int res = 0;
        for(int i = 1 ; i <= n ; i++)
        {
            res = max(res,f[i]);
            res = max(res,g[i]);
        }
        printf("%d\n",res);
    }
    return 0;
}