天秤座的唐风

总会有一个人需要你的分享~！- 唐风 -
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  13 随笔 :: 0 文章 :: 69 评论 :: 0 Trackbacks

算法训练场

一些杂散的、以算法练习为主的总结。
动态规划解活动室最大使用时间分配问题
     摘要: 　　假设某大学有一个活动室，我是这个活动管理员。某天，有6个社团都提出了使用活动室的要求，并告知了他们希望使用活动室的时间段（他们之间相互不知道对方的要求，因此时间安排是没有相互商量过的，可能有重叠）。活动室不能同时被两个以上社团使用。作为管理员，我无法每次都满足所有人的要求，但我想尽量提高活动室的使用率，那么，我如何选取某几项活动，使得活动室的使用时间最长呢？  阅读全文
posted @ 2009-07-15 21:48 唐风 阅读(1229) | 评论 (0)  编辑