• <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
            題目大意:找到一個最長的下降序列。
            典型的記憶化搜索。
            以下是我的代碼:
            #include<stdio.h>
            const long maxn=107;
            char name[maxn];
            long r,c,h[maxn][maxn],d[maxn][maxn];
            const long xd[]={-1,0,1,0},yd[]={0,1,0,-1};
            long max(long a,long b)
            {
                
            return (a>b?a:b);
            }
            long dp(long x,long y)
            {
                
            if(d[x][y]!=-1)
                  
            return d[x][y];
                d[x][y]
            =1;
                
            for(long k=0;k<4;k++)
                {
                   
            long xx=x+xd[k],yy=y+yd[k];
                   
            if(xx>=1&&xx<=r&&yy>=1&&yy<=c&&h[xx][yy]<h[x][y])
                     d[x][y]
            =max(d[x][y],dp(xx,yy)+1);
                }
                
            return d[x][y];
            }
            int main()
            {
                
            long test;
                scanf(
            "%ld",&test);
                
            while(test--)
                {
                   scanf(
            "%s%ld%ld",name,&r,&c);
                   
            for(long i=1;i<=r;i++)
                     
            for(long j=1;j<=c;j++)
                       scanf(
            "%ld",&h[i][j]);
                   
            for(long i=0;i<=r+1;i++)
                     
            for(long j=0;j<=c+1;j++)
                       d[i][j]
            =-1;
                   
            long ans=0;
                   
            for(long i=1;i<=r;i++)
                     
            for(long j=1;j<=c;j++)
                       ans
            =max(ans,dp(i,j));
                   printf(
            "%s: %ld\n",name,ans);
                }
            return 0;
            }


            posted on 2010-01-19 22:23 lee1r 閱讀(393) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態規劃
            亚洲中文字幕无码久久综合网| 久久精品国产久精国产思思 | 久久本道久久综合伊人| 久久综合日本熟妇| 久久精品国产亚洲AV麻豆网站| 欧美日韩中文字幕久久伊人| 亚洲人成无码www久久久| A狠狠久久蜜臀婷色中文网| 久久精品无码免费不卡| 99久久免费国产特黄| 亚洲成av人片不卡无码久久| 国产精品免费福利久久| 久久99精品国产麻豆宅宅| 国产精品美女久久久久av爽| 久久99国产综合精品| 99久久99久久精品国产片果冻| 国产精品久久久天天影视香蕉| 亚洲午夜久久久久久久久电影网| 久久久国产精华液| 99久久精品国产一区二区蜜芽 | 国产精品久久久久久搜索| AV无码久久久久不卡蜜桃| 久久久精品无码专区不卡| 国内精品伊人久久久久| 伊人久久大香线蕉亚洲五月天| 日本加勒比久久精品| 久久久久久国产a免费观看不卡 | 久久精品一区二区国产| 欧美一区二区三区久久综合 | 中文精品久久久久人妻不卡| 亚洲国产精品无码久久青草 | 国产精品一久久香蕉国产线看| 亚洲AV无码1区2区久久| 亚洲国产精品无码久久久秋霞2 | 国产精品99久久久精品无码| 久久综合伊人77777麻豆| 国产综合成人久久大片91| 国产午夜精品久久久久九九电影| 亚洲狠狠综合久久| 精品国产乱码久久久久久郑州公司| 亚洲国产精品无码久久一线|