博客首页 → zoj 3331

最新文章列表

[DP]zoj 3331：Process the Tasks

大致题意：    有两个机器a，b。要处理n个部件，第i个部件在机器a上完成需要atime[i]，在b机器上需要btime[i]，每个部件只能选择一个机器来完成。且当地i个部件开始加工时前[1，i-1]部件必须已经完成或者正在被加工。求加工完所有n个部件的最小时间是多少。   大致思路：    好神的dp，开始时乱想了几个状态都觉得不靠谱，膜拜了众犇的博客才明白怎么做，大神敬请bs。这里的状态表 ...
dp动态规划acmzoj 3331bbezxcy 
暴风雪 评论(0) 有1579人浏览 2012-06-12 11:39

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics