• <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>

            gzwzm06

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks
            dp[i][j]:第i分鐘疲勞度為j時的最大路徑值
            轉移方程:
            dp[i][j] = dp[i - 1][j - 1] + distance[i] ( j  > 0 )
            dp[i][0] = max (dp[i - 1][0], dp[i - j][j](i - j >= j && j <= M))
             1#include <cstdio>
             2
             3const int SIZE_T = 10001;
             4const int SIZE_M = 501;
             5
             6int dp[SIZE_T][SIZE_M];
             7
             8int T, M, dist[SIZE_T];
             9
            10void Solve()
            11{
            12    int i, j;
            13
            14    for ( i = 0; i <= M; ++i )
            15        dp[0][i] = 0;
            16
            17    for ( i = 1; i <= T; ++i )
            18    {
            19        dp[i][0] = dp[i - 1][0];
            20        for ( j = 1; i - j >= j && j <= M; ++j )
            21        {
            22            dp[i][0] = (dp[i][0] > dp[i - j][j] ? dp[i][0] : dp[i - j][j] );
            23        }
            24
            25        for ( j = 1; j <= M; ++j )
            26        {
            27            dp[i][j] = dp[i - 1][j - 1] + dist[i]; 
            28                
            29        }
            30    }
            31    
            32    printf("%d\n", dp[T][0]);
            33}
            34
            35int main()
            36{
            37    int i;
            38    scanf("%d %d", &T, &M);
            39
            40    for ( i = 1; i <= T; ++i )
            41        scanf("%d", &dist[i]);
            42
            43    Solve();
            44
            45    return 0;
            46}
            posted on 2009-03-19 23:12 閱讀(389) 評論(0)  編輯 收藏 引用 所屬分類: DP
            99久久精品国产综合一区| 亚洲国产精品无码久久一区二区| 97久久精品无码一区二区天美| 久久精品蜜芽亚洲国产AV| 国产成人精品久久| 久久综合久久美利坚合众国| 久久综合给合久久国产免费| 91精品国产综合久久四虎久久无码一级 | 天天爽天天爽天天片a久久网| 欧美亚洲另类久久综合婷婷 | 香蕉久久夜色精品国产2020 | 亚洲精品WWW久久久久久| 精品综合久久久久久888蜜芽| 久久本道综合久久伊人| 久久er99热精品一区二区| 精品久久久久久久国产潘金莲| 久久久精品午夜免费不卡| 久久人人爽人人爽人人片AV不 | 久久综合综合久久97色| 久久亚洲欧洲国产综合| 精品久久久久久久无码| 亚洲精品无码成人片久久| 久久人人爽人人爽人人片AV东京热| 久久天堂AV综合合色蜜桃网 | 久久午夜免费视频| 美女久久久久久| 国内精品久久久久影院网站| 久久综合久久综合久久| av午夜福利一片免费看久久| 久久婷婷五月综合97色| 色欲久久久天天天综合网精品 | 伊人久久大香线焦综合四虎 | 久久精品国产亚洲7777| 久久久久久A亚洲欧洲AV冫| 大蕉久久伊人中文字幕| 91精品国产综合久久香蕉| 99久久免费国产精品| 狠狠色综合久久久久尤物| 精品久久久久中文字| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 日本精品久久久久影院日本 |