• <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>
            #include
            <string.h>
            long d[21][21][21];
            long w(long a,long b,long c)
            {
                
            if((a<=0||b<=0||c<=0)&&d[0][0][0]!=-1)
                  
            return d[0][0][0];
                
            else if((a>20||b>20||c>20)&&d[20][20][20]!=-1)
                  
            return d[20][20][20];
                
            else if(a>=0&&a<=20&&b>=0&&b<=20&&c>=0&&c<=20&&d[a][b][c]!=-1)
                  
            return d[a][b][c];
                
            // 已經(jīng)計(jì)算過 直接返回值 
                if(a<=0||b<=0||c<=0)
                
            {
                   a
            =b=c=0;
                   d[a][b][c]
            =1;
                }

                
            else if(a>20||b>20||c>20)
                
            {
                   a
            =b=c=20;
                   d[a][b][c]
            =w(20,20,20);
                }

                
            else if(a<b&&b<c)
                  d[a][b][c]
            =w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
                
            else
                  d[a][b][c]
            =w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
                
            return d[a][b][c];
            }

            int main()
            {
                
            long a,b,c;
                memset(d,
            -1,sizeof(d));// 未計(jì)算標(biāo)記 
                scanf("%ld%ld%ld",&a,&b,&c);
                
            while(a!=-1||b!=-1||c!=-1)
                
            {
                   printf(
            "w(%ld, %ld, %ld) = %ld\n",a,b,c,w(a,b,c));
                   scanf(
            "%ld%ld%ld",&a,&b,&c);
                }

            return 0;
            }

            posted on 2010-01-06 19:37 lee1r 閱讀(224) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態(tài)規(guī)劃
            欧美久久亚洲精品| 久久精品一区二区三区中文字幕 | 超级97碰碰碰碰久久久久最新| 狠狠久久亚洲欧美专区| 亚洲AV无一区二区三区久久| 久久中文字幕精品| 老男人久久青草av高清| 2021国内精品久久久久久影院| 性做久久久久久久久老女人| 亚洲天堂久久久| 亚洲精品tv久久久久| 青青草国产97免久久费观看| 久久中文字幕人妻熟av女| 欧美黑人激情性久久| 99精品久久久久久久婷婷| 亚洲日本va中文字幕久久| 99精品国产在热久久无毒不卡| 成人综合伊人五月婷久久| 热久久国产精品| 久久久久亚洲AV成人网| 亚洲国产香蕉人人爽成AV片久久| 要久久爱在线免费观看| 亚洲午夜久久久久妓女影院| 久久久久99精品成人片欧美| 伊人色综合久久天天| 久久99这里只有精品国产| 亚洲欧美伊人久久综合一区二区| 久久精品国产亚洲AV麻豆网站| 久久国产乱子伦精品免费强| 久久久久久久综合综合狠狠| 久久亚洲中文字幕精品一区四| 久久天天躁狠狠躁夜夜躁2014| 久久久久久无码Av成人影院| 久久久免费观成人影院| 亚洲乱码中文字幕久久孕妇黑人| 久久精品水蜜桃av综合天堂| 久久国产精品免费一区| 三上悠亚久久精品| 亚洲乱码日产精品a级毛片久久| 狼狼综合久久久久综合网| 久久综合精品国产一区二区三区|