我們學校的ACM網(wǎng)站進不去了。。。

 	滑雪，這個題目是稍微復雜一些的動態(tài)規(guī)劃題，基本思路是先求的一個點上，上下左右上的最優(yōu)值，然后再做判斷。。該題一定要抓住這種思想，不然會很迷惑。

在代碼實現(xiàn)的時候，用了一個中間值temp，用來存貯最優(yōu)解。。。

代碼如下：

#include<stdio.h>
#include<string.h>
int s[101][101],map[101][101];
int d[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
int n,m;
int dfs(int x,int y)            //計算x,y點上的最大深度，事實上它可以計算出所有他可以到達點上的最優(yōu)值
{
    int sum=0;
    int temp=0;
    int i,x0,y0;
    if(s[x][y]!=0)
        return s[x][y];
    for(i=0;i<4;i++)        //從上下左右四個最優(yōu)值中選擇
    {
        x0=d[i][0]+x;
        y0=d[i][1]+y;
        temp=1;                //最小深度為1。。
        if((map[x0][y0]<map[x][y])&&x0>=0&&y0>=0&&x0<n&&y0<m)//滿足條件的點，重置temp
        {
            temp=dfs(x0,y0)+1;
        }
        if(temp>sum)                //更新最大深度
        {
            sum=temp;
        }
    }
    s[x][y]=sum;                //置最優(yōu)值
    return sum;                    //返回最優(yōu)值
}
int main()
{
    int sum,i,j;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        memset(s,0,sizeof(s));
        sum=0;
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
                scanf("%d",&map[i][j]);
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            {
                dfs(i,j);
            }
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(s[i][j]>sum)
                    sum=s[i][j];
                //printf("%d ",s[i][j]);
            }
        //    printf("\n");
        }
        printf("%d\n",sum);
    }
    return 0;
}


      這段代碼可能是我自己寫的，我記得當時我不理解這個，網(wǎng)上找了很多代碼來看，結(jié)果還是看不懂。。。現(xiàn)在我看著這段代碼還是覺得虛，雖然我理解他的意思。。。總結(jié)經(jīng)驗我覺得以前沒有好好理解這個題目，然后盲目的看代碼，結(jié)果毀了這個題目！！！以后一定要抓住思路再寫代碼！！！其實這個題目可以看做是最長不下降子序列擴展到二維的情況！！可能這也是我解決不了這個題目的一個因素，除了思路不清晰外，在寫代碼的時候直接用最優(yōu)數(shù)組去迭代是不能成功的！！要用到中間變量！！最后總結(jié)為：1、盲目看\寫代碼。。2、經(jīng)驗主義。。