http://acm.hdu.edu.cn/showproblem.php?pid=1881 01 背包 先按发起人离开的时间从小到大排序 然后再套01背包的模板 ...
分类：
其他好文 时间：
2016-04-16 16:47:59
阅读次数：
136
毕业bg
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 6 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Si...
分类：
其他好文 时间：
2015-03-27 22:26:07
阅读次数：
194
题目描述：
每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。
例如有4场bg：
第1场快乐度为5，持续1小时，发...
分类：
其他好文 时间：
2014-12-22 11:17:10
阅读次数：
221
01背包问题动态规划应用acm1881毕业bg将必须离开的时间限制看作背包容量，先将他们由小到大排序,然后在排完序的数组中对每个实例都从它的时间限制开始（背包容量）到它的延长时间进行遍历； 1 #include 2 #include 3 #include 4 using namespace std;...
分类：
其他好文 时间：
2014-07-27 22:38:39
阅读次数：
210
