题意： 有n组工作，现在有T分钟时间去做一些工作。每组工作里有m个工作，并且类型为s，s类型可以为0,1,2，分别表示至少选择该组工作的一项，至多选择该工作的一项，不限制选择。每个工作有ci，gi两个属性，表示需要花费ci时间去完成该项工作，完成后将会获得gi的快乐值，现在求快乐值最大多少，如果不能 ...
分类：
其他好文 时间：
2017-03-24 13:59:28
阅读次数：
199
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些 ...
分类：
其他好文 时间：
2017-03-21 10:32:04
阅读次数：
229
Starship Troopers Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description You, the leader of Starship Troopers, are sent to destr ...
分类：
其他好文 时间：
2017-02-12 19:55:12
阅读次数：
153
问题 有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是c[i]。 这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 算法 这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。 ...
分类：
其他好文 时间：
2017-02-04 19:57:22
阅读次数：
161
http://codeforces.com/problemset/problem/742/D 并查集预处理出所有关系。 一开始的时候，我预处理所有关系后，然后选择全部的时候，另起了一个for，然后再判断。 这样是不对的。因为这样使得同一组里面可能选择了两次。 3 0 2 1 2 3 1 1 3 #i ...
分类：
其他好文 时间：
2017-01-20 20:47:23
阅读次数：
488
0_1背包问题的变形，这是第一次的错解：DP时把每个物品体积设置为1，导致漏了一些结果。 ...
分类：
其他好文 时间：
2017-01-08 22:52:09
阅读次数：
307
题解: 树形dp + 分组背包(两个阶段) 具体解释见代码 代码: ...
分类：
其他好文 时间：
2016-12-29 08:18:48
阅读次数：
137
1.树形背包 洛谷P1273有线电视网==poj1155tele ...
分类：
其他好文 时间：
2016-11-17 01:21:39
阅读次数：
149
寻宝 大模拟 摆花 分组背包 质因数分解 暴力枚举判断即可。 很久以前的代码风格，有些诡异 文化之旅 floyd ↑不是正解，只是因为数据水才混了过去 ...
分类：
其他好文 时间：
2016-11-13 13:56:46
阅读次数：
142
题意：给你n的课程组，每个课程组有m个课程，每个课程有一个完成时间与价值。问在m天内每组课程组最多选择一个，这样可以得到的最大价值是多少 题解：分组背包，其实就是每个课程组进行01背包，再在课程组内部进行枚举课程，但是这儿必须将枚举课程放在最里层才能保证最多选择一个 ...
分类：
其他好文 时间：
2016-11-03 02:38:24
阅读次数：
185
