• <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
            久久亚洲欧美国产精品| 香蕉久久一区二区不卡无毒影院| 亚洲综合精品香蕉久久网97| 久久久久久亚洲Av无码精品专口| 精品久久久久久亚洲精品| 久久久久亚洲精品天堂| 久久综合狠狠色综合伊人| 精品久久久无码中文字幕天天| 亚洲国产精品成人久久蜜臀| 久久免费看黄a级毛片| 成人午夜精品无码区久久| 99久久99久久久精品齐齐| 国内精品久久久久久久涩爱 | 久久久无码精品午夜| 青春久久| 久久久久亚洲AV成人片| 91久久精品电影| 97久久国产综合精品女不卡| 99麻豆久久久国产精品免费 | 久久人人超碰精品CAOPOREN| 99久久国产综合精品女同图片| 欧美黑人又粗又大久久久| 国产一区二区三精品久久久无广告 | 深夜久久AAAAA级毛片免费看| 精品久久久久久久无码| 人妻丰满?V无码久久不卡| 99久久国语露脸精品国产| 国产A级毛片久久久精品毛片| 丰满少妇人妻久久久久久4| 无码超乳爆乳中文字幕久久| 久久综合久久伊人| 88久久精品无码一区二区毛片| 亚洲日本va中文字幕久久| 亚洲国产成人精品无码久久久久久综合 | 成人妇女免费播放久久久| 伊人久久五月天| 久久久国产精品| 国产成人AV综合久久| Xx性欧美肥妇精品久久久久久 | 婷婷久久精品国产| 久久99亚洲综合精品首页|