• <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
            定義狀態(tài)d[i,j]表示進(jìn)行到第i秒(還未對第i秒進(jìn)行決策),疲倦程度為j之后,能夠獲得的最大距離。
            第i秒有兩種決策:繼續(xù)跑、休息(注意到即使當(dāng)前疲倦程度為0也是可以休息的),這樣,
            d[i,j]=max{ d[i+1,j+1]+r[i] (j+1<=m)
                               d[i+(j==0?1:j),0] (i+(j==0?1:j)<=n+1) }
            以下是我的代碼:
            #include<iostream>
            #include
            <string.h>
            #define maxn 2002
            #define maxm 501
            #define inf 200000007
            using namespace std;
            long max(long a,long b){return (a>b?a:b);}

            long n,m,r[maxn],d[maxn][maxm];

            long dp(long i,long j)
            {
                
            if(d[i][j]!=-1return d[i][j];
                d[i][j]
            =-inf;
                
            if(j+1<=m)
                    d[i][j]
            =max(d[i][j],dp(i+1,j+1)+r[i]);
                
            if(i+(j==0?1:j)<=n+1)
                    d[i][j]
            =max(d[i][j],dp(i+(j==0?1:j),0));
                
            return d[i][j];
            }

            int main()
            {
                cin
            >>n>>m;
                
            for(long i=1;i<=n;i++)
                    cin
            >>r[i];
                
            //  Input
                
                memset(d,
            -1,sizeof(d));
                d[n
            +1][0]=0;
                
            for(long i=1;i<=m;i++)
                    d[n
            +1][i]=-inf;
                
            //  Init
                
                cout
            <<dp(1,0)<<endl;
                
            //  DP & Output
            return 0;
            }
            posted on 2010-10-22 14:43 lee1r 閱讀(664) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態(tài)規(guī)劃
            人妻无码αv中文字幕久久| 久久中文字幕人妻熟av女| 精品久久久久久国产| 精品九九久久国内精品| 久久伊人亚洲AV无码网站| 久久久久久久97| 国产精品亚洲综合专区片高清久久久 | 国内精品伊人久久久久网站| 久久人人爽人人爽人人片AV麻豆 | 国产精品99久久久久久www| 久久这里只有精品首页| 国产精品免费久久久久电影网| 久久久精品国产| 亚洲成色999久久网站| 久久精品国产色蜜蜜麻豆| 久久亚洲2019中文字幕| 精品久久久久久久| 亚洲精品第一综合99久久| 久久国产成人午夜AV影院| 欧美一区二区三区久久综| 久久久午夜精品福利内容| 久久激情五月丁香伊人| 成人久久综合网| 久久精品国产亚洲av影院| 久久精品国产亚洲AV忘忧草18| 亚洲欧美日韩久久精品| 精品视频久久久久| 99久久精品九九亚洲精品| 久久se精品一区二区| 久久国产精品99精品国产| 亚洲国产精品高清久久久| 久久精品中文字幕一区| 囯产极品美女高潮无套久久久| 亚洲人成电影网站久久| 久久久国产打桩机| 亚洲级αV无码毛片久久精品| 少妇被又大又粗又爽毛片久久黑人| 国产69精品久久久久9999| 久久免费大片| 亚洲精品tv久久久久久久久| 久久久久久无码Av成人影院 |