skiing 暴力搜索 + 动态规划

我的代码上去就是 直接纯粹的  暴力  .   居然没有超时   200ms  可能数据比较小   一会在优化

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<iostream>

#include<limits.h>

#include<algorithm>

#include<queue>

#include<vector>

#include<set>

#include<stack>

#include<string>

#include<sstream>

#include<map>

#include<cctype>

using namespace std;

int n,m,a[][],visited[][],b[][]={,-,,,-,,,},minn;

void DFS(int y,int x,int now)

{

    for(int i=;i<;i++)

    {

        int x1=x+b[i][],y1=y+b[i][];

        if(x1>=&&x1<m&&y1>=&&y1<n&&!visited[y1][x1]&&a[y1][x1]<a[y][x])

        {

            now++;

            if(now>minn)

                minn=now;

            visited[y1][x1]=;

            DFS(y1,x1,now);

            visited[y1][x1]=;

            now--;

        }

    }

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&m,&n);

        for(int i=;i<n;i++)

            for(int j=;j<n;j++)

            scanf("%d",&a[i][j]);

        minn=;

        for(int i=;i<n;i++)

            for(int j=;j<m;j++)

            {

                memset(visited,,sizeof(visited));

                visited[i][j]=;

                DFS(i,j,);

            }

        printf("%d\n",minn);

    }

}

下面附上 动态规划的 解法     这个 动态规划  是一种  人人为我 ， 的思想  ，  先根据 高度进行从小到的 排序  然后 然后从 第二小的 开始  检查 周围是否 有比他 还小的  ，  如果有的话 ， 将周围的 +1 个 自身相比 取最大值  ，   废话少说  放码过来

 #include<stdio.h>

 #include<string.h>

 #include<math.h>

 #include<iostream>

 #include<limits.h>

 #include<algorithm>

 #include<queue>

 #include<vector>

 #include<set>

 #include<stack>

 #include<string>

 #include<sstream>

 #include<map>

 #include<cctype>

 using namespace std;

 struct node

 {

     int x,y,h;

 }a[];

 bool cmp(node example_a,node example_b)

 {

     return example_a.h<example_b.h;

 }

 int b[][]={,-,,,-,,,},c[][],d[][];

 int main()

 {

     int t;

     scanf("%d",&t);

     while(t--)

     {

         int n,m;

         scanf("%d%d",&n,&m);

         int total=;

         for(int i=;i<n;i++)

         {

             for(int j=;j<m;j++)

             {

                 d[i][j]=;

                 scanf("%d",&c[i][j]);

                 a[total].h=c[i][j],a[total].x=j,a[total].y=i;   //  将所有的 长度 默认为 1

                 total++;

             }

         }

         sort(a,a+total,cmp);

         int maxn=;

         for(int i=;i<total;i++)   //  从 第二小的 开始 当周围 有  比他小 的 就 +1

         {

             for(int j=;j<;j++)

             {

                 if(a[i].x+b[j][]>=&&a[i].x+b[j][]<m&&a[i].y+b[j][]>=&&a[i].y+b[j][]<n&&c[a[i].y][a[i].x]>c[a[i].y+b[j][]][a[i].x+b[j][]])

                 {

                     d[a[i].y][a[i].x]=max(d[a[i].y][a[i].x],d[a[i].y+b[j][]][a[i].x+b[j][]]+);

                     maxn=max(maxn,d[a[i].y][a[i].x]);

                 }

             }

         }

         printf("%d\n",maxn);

     }

     return ;

 }