• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            記憶化搜索。d[i][j]=max(d[i'][j']);a[i][j]<a[i'][j']

            以下是我的代碼。

            #include<stdio.h>
            long r,c,ans,a[508][508],d[508][508];
            long xd[]={-1,0,1,0},yd[]={0,1,0,-1};
            long max(long a,long b)
            {
                
            return (a>b?a:b);
            }

            void init()
            {
                
            long i,j;
                scanf(
            "%ld%ld",&r,&c);
                
            for(i=1;i<=r;i++)
                  
            for(j=1;j<=c;j++)
                    scanf(
            "%ld",&a[i][j]);
                
            for(i=0;i<=r;i++)
                  
            for(j=0;j<=c;j++)
                    d[i][j]
            =-1;
                ans
            =0;
            }

            long dp(long x,long y)
            {
                
            long k,t1,t2;
                
            if(d[x][y]!=-1return d[x][y];
                d[x][y]
            =1;
                
            for(k=0;k<4;k++)
                
            {
                   t1
            =x+xd[k];
                   t2
            =y+yd[k];
                   
            if(t1>=1&&t1<=r&&t2>=1&&t2<=c&&a[t1][t2]<a[x][y])
                     d[x][y]
            =max(d[x][y],dp(t1,t2)+1);
                }

                ans
            =max(ans,d[x][y]);
                
            return d[x][y];
            }

            int main()
            {
                
            long i,j;
                init();
                
            for(i=1;i<=r;i++)
                  
            for(j=1;j<=c;j++)
                    dp(i,j);
                printf(
            "%ld\n",ans);
            // getchar();getchar();
            return 0;
            }

            posted on 2010-01-06 20:26 lee1r 閱讀(305) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態(tài)規(guī)劃
            亚洲精品tv久久久久久久久 | 国产成人香蕉久久久久| 99久久中文字幕| 精品久久久久久无码中文字幕一区 | 97久久久久人妻精品专区| 99久久精品免费观看国产| 青青草国产97免久久费观看| 亚洲精品乱码久久久久久久久久久久 | 久久久久久青草大香综合精品| 久久久这里有精品中文字幕| 久久久久亚洲AV片无码下载蜜桃| 国产精品久久久福利| 中文精品久久久久人妻| 国产精品美女久久久久| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 奇米综合四色77777久久| 久久精品国产99国产精偷| 国产香蕉久久精品综合网| 久久综合中文字幕| 人妻丰满AV无码久久不卡| 久久亚洲国产精品五月天婷| 2021久久精品国产99国产精品 | 激情伊人五月天久久综合| 亚洲精品高清一二区久久| 91精品久久久久久无码| 久久久久久毛片免费播放| 中文字幕无码av激情不卡久久| 久久国产福利免费| 久久香蕉一级毛片| avtt天堂网久久精品| 人妻丰满AV无码久久不卡| 久久久无码精品亚洲日韩蜜臀浪潮 | 久久久久久久久66精品片| 久久久久久久综合综合狠狠| 精品熟女少妇aⅴ免费久久| 久久99国产精品成人欧美| 99久久成人18免费网站| 久久96国产精品久久久| 精品久久久久久国产91| 999久久久无码国产精品| 国产欧美一区二区久久|