• <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背包問題,要注意的是活動持續(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 閱讀(139) 評論(0)  編輯 收藏 引用 所屬分類: 動態(tài)規(guī)劃

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


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

            常用鏈接

            留言簿

            隨筆檔案(14)

            文章分類(8)

            文章檔案(11)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品中文字幕一区| 91久久精品无码一区二区毛片| 久久91精品久久91综合| 欧美噜噜久久久XXX| 中文字幕久久精品无码| 蜜桃麻豆WWW久久囤产精品| 一极黄色视频久久网站| 欧美精品九九99久久在观看| 伊人久久一区二区三区无码| 久久久黄色大片| 亚洲精品白浆高清久久久久久| 亚洲综合日韩久久成人AV| 亚洲级αV无码毛片久久精品 | 久久99国产综合精品| 亚洲精品蜜桃久久久久久| 久久精品国产亚洲AV电影| 久久国产免费观看精品| 久久国产三级无码一区二区 | 久久国产劲爆AV内射—百度| 亚洲精品乱码久久久久久久久久久久 | 国产精品久久久久无码av| 国产精品午夜久久| 久久久久免费精品国产| 99久久精品日本一区二区免费| 国产69精品久久久久99尤物| 亚洲午夜精品久久久久久浪潮 | 久久99精品国产自在现线小黄鸭| 办公室久久精品| 伊人久久大香线蕉亚洲| 久久这里只精品国产99热| 久久亚洲国产最新网站| 国产精品久久久久久一区二区三区| 久久人人爽人爽人人爽av| 久久不见久久见免费视频7| 久久天天躁狠狠躁夜夜2020| 久久香蕉国产线看观看精品yw| 99热成人精品免费久久| 久久久久久人妻无码| 国产精品久久久久久久人人看| 久久国产乱子伦精品免费强| 伊人久久精品无码二区麻豆|