﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-天秤座的唐风-随笔分类-算法训练场</title><link>http://www.cppblog.com/liyiwen/category/11198.html</link><description>活到老、学到老</description><language>zh-cn</language><lastBuildDate>Wed, 15 Jul 2009 14:36:15 GMT</lastBuildDate><pubDate>Wed, 15 Jul 2009 14:36:15 GMT</pubDate><ttl>60</ttl><item><title>动态规划解活动室最大使用时间分配问题</title><link>http://www.cppblog.com/liyiwen/archive/2009/07/15/90175.html</link><dc:creator>唐风</dc:creator><author>唐风</author><pubDate>Wed, 15 Jul 2009 13:48:00 GMT</pubDate><guid>http://www.cppblog.com/liyiwen/archive/2009/07/15/90175.html</guid><wfw:comment>http://www.cppblog.com/liyiwen/comments/90175.html</wfw:comment><comments>http://www.cppblog.com/liyiwen/archive/2009/07/15/90175.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/liyiwen/comments/commentRss/90175.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/liyiwen/services/trackbacks/90175.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 　　假设某大学有一个活动室，我是这个活动管理员。某天，有6个社团都提出了使用活动室的要求，并告知了他们希望使用活动室的时间段（他们之间相互不知道对方的要求，因此时间安排是没有相互商量过的，可能有重叠）。活动室不能同时被两个以上社团使用。作为管理员，我无法每次都满足所有人的要求，但我想尽量提高活动室的使用率，那么，我如何选取某几项活动，使得活动室的使用时间最长呢？&nbsp;&nbsp;<a href='http://www.cppblog.com/liyiwen/archive/2009/07/15/90175.html'>阅读全文</a><img src ="http://www.cppblog.com/liyiwen/aggbug/90175.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/liyiwen/" target="_blank">唐风</a> 2009-07-15 21:48 <a href="http://www.cppblog.com/liyiwen/archive/2009/07/15/90175.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>