• <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
            題目大意:從1..n中選出若干個數字,要求滿足兩個條件:這些數字互不相臨;在不違背第一個條件的情況下,不能再這些數字組成的集合中加入新的數字。
            簡單分析即可得到思路:1或2必選其一;假設上一次選擇的是k,那么下一次要么選擇k+2,要么選擇k+3,否則就能夠加入新的數字;得到一個解的條件是(k==n||k+1==n)。如此一來,只要在遞歸中加入記憶化即可。
            以下是我的代碼:
            #include<stdio.h>
            #include
            <string.h>
            long n,d[87];
            long dp(long now)
            {
                
            if(d[now]!=-1return d[now];
                d[now]
            =0;
                
            if(now==n||now+1==n)
                  d[now]
            =1;
                
            else
                  d[now]
            =dp(now+2)+dp(now+3);
                
            return d[now];
            }
            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
            while(scanf("%ld",&n)==1)
                {
                   memset(d,
            -1,sizeof(d));
                   printf(
            "%ld\n",(n>=2?dp(1)+dp(2):dp(1)));
                }
            return 0;
            }


            posted on 2010-02-08 11:08 lee1r 閱讀(393) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數學/數論
            久久精品成人免费网站| 九九精品99久久久香蕉| 日韩欧美亚洲国产精品字幕久久久| 久久亚洲欧美日本精品| 久久无码人妻精品一区二区三区| 精品久久久久久久国产潘金莲| 久久久老熟女一区二区三区| 久久精品国产WWW456C0M| 看久久久久久a级毛片| 品成人欧美大片久久国产欧美...| 亚洲精品WWW久久久久久| 热久久这里只有精品| 2021最新久久久视精品爱| 天天综合久久久网| 日本强好片久久久久久AAA | 午夜视频久久久久一区| 午夜精品久久久久久久无码| WWW婷婷AV久久久影片| 亚洲精品国精品久久99热| 久久不射电影网| 波多野结衣中文字幕久久| 无码日韩人妻精品久久蜜桃| 大香伊人久久精品一区二区| 久久久久亚洲精品天堂久久久久久 | 国产精品久久久天天影视| 97久久国产露脸精品国产| 久久精品无码免费不卡| 一本大道久久a久久精品综合| 97久久天天综合色天天综合色hd| 狠狠色丁香婷婷久久综合 | 久久久久女人精品毛片| 久久SE精品一区二区| 久久大香萑太香蕉av| 久久热这里只有精品在线观看| 亚洲精品无码久久不卡| 久久久久亚洲AV无码专区首JN| 亚洲人成无码网站久久99热国产| 欧洲性大片xxxxx久久久| 伊人久久大香线蕉精品不卡| 日韩人妻无码一区二区三区久久99| 色99久久久久高潮综合影院|