拼搏咖啡

文章
8
资源
0
加入时间
3年0月21天

杭电毕业bg dfs

思路:这个就是01背包问题差不多。先按持续时间排序。在dfs 这样想 第一场排队 要还是不要,第二场要还是不要,一直到最后一场求出最优解。毕业bgProblem Description每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个