• <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>
            posts - 14,  comments - 4,  trackbacks - 0
            按照發(fā)起人離開的時(shí)間從小到大排序,然后就是一個(gè)0-1背包問題,要注意的是活動(dòng)持續(xù)時(shí)間小于j


             1#pragma warning(disable : 4786)
             2#include<iostream>
             3#include<string>
             4#include<cstring>
             5#include <algorithm>
             6#include<vector>
             7using namespace std;
             8
             9struct load 
            10{
            11    int h;
            12    int l;
            13    int t;
            14}
            ;
            15load souc[31];
            16bool cmp(const load &a,const load &b)
            17{
            18    return a.t < b.t;
            19}

            20int main()
            21{
            22    int n;
            23    int i,j;
            24    int maxv;
            25    while (scanf("%d",&n)==1 && n>0)
            26    {
            27        vector <int> f;
            28        maxv=0;
            29        for (i=0;i<n;++i)
            30        {
            31            scanf("%d%d%d",&souc[i].h,&souc[i].l,&souc[i].t);
            32            if (souc[i].t > maxv)
            33            {
            34                maxv = souc[i].t;
            35            }

            36        }

            37        sort(souc,souc+n,cmp);
            38        f.resize(maxv+1);
            39        fill(f.begin(),f.end(),0);
            40        int t=0;
            41        for (i=0;i<n;++i)
            42        {
            43            for (j=maxv;j>=souc[i].l;--j)
            44            {
            45                if (souc[i].t >= j)
            46                {
            47                    f[j] = f[j]>f[j-souc[i].l]+souc[i].h?f[j]:f[j-souc[i].l]+souc[i].h;
            48                    if (f[j] > t)
            49                    {
            50                        t = f[j];
            51                    }

            52                }

            53            }

            54        }

            55        cout<<t<<endl;
            56    }

            57    return 0;
            58}

            59
            posted on 2011-05-18 17:39 mr_chen 閱讀(140) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 動(dòng)態(tài)規(guī)劃

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿

            隨筆檔案(14)

            文章分類(8)

            文章檔案(11)

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            2021国内久久精品| 欧美精品久久久久久久自慰| 99精品久久精品一区二区| 亚洲国产精品成人久久| 激情综合色综合久久综合| 99久久免费只有精品国产| 亚洲国产成人久久一区久久| 亚州日韩精品专区久久久| 人妻久久久一区二区三区| 亚洲国产精品久久久久婷婷软件 | 免费精品久久天干天干| 国产欧美久久一区二区| 久久精品国产亚洲av麻豆蜜芽 | 久久久久国色AV免费观看| 国产精品99久久免费观看| 亚洲精品高清一二区久久| 国产成人精品久久二区二区| 成人妇女免费播放久久久| 午夜精品久久久久久影视riav| 26uuu久久五月天| 九九精品99久久久香蕉| 久久受www免费人成_看片中文 | 9久久9久久精品| 蜜臀av性久久久久蜜臀aⅴ| 久久人搡人人玩人妻精品首页| 99久久国产热无码精品免费久久久久 | 国产精品久久亚洲不卡动漫| 久久久久亚洲AV片无码下载蜜桃| 久久99国产精品成人欧美| 人人狠狠综合久久亚洲88| 亚洲国产精品久久久久| 青青青国产成人久久111网站| 久久精品九九亚洲精品| 2021少妇久久久久久久久久| 午夜久久久久久禁播电影| 狠狠精品久久久无码中文字幕| 狠狠色丁香久久婷婷综合图片| 亚洲国产小视频精品久久久三级| 中文字幕无码久久久| 亚洲精品乱码久久久久久按摩| 囯产极品美女高潮无套久久久|