题意：给你n组物品和自己有的价值s，每组有l个物品和有一种类型： 0：此组中最少选择一个 1：此组中最多选择一个 2：此组随便选 每种物品有两个值：是需要价值ci，可获得乐趣gi 问在满足条件的情况下，可以得到的最大的乐趣是多少，如果不能满足条件就输出-1 题解：二维01背包 dp[i][j]：前i ...
分类：
其他好文 时间：
2016-11-04 23:34:11
阅读次数：
263
AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 1580 Prob ...
分类：
其他好文 时间：
2016-09-23 21:13:57
阅读次数：
175
3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3269 混合背包 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等 ...
分类：
其他好文 时间：
2016-08-17 07:53:37
阅读次数：
182
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535
题意：有三种任务，至少完成一个，至多完成一个，任意完成。现在给出k组任务，每组任务都属于三种任务的一种。每个任务都会消耗时间，获得幸福感。求时间T内的最大满足感。
三种背包的混合。还是考察对背包问题的理解。显然一维已经满足不了要求了，我们设d[k][j]代表第k组容量为j时获得的最大...
分类：
其他好文 时间：
2016-05-08 10:32:14
阅读次数：
181
题意：一个人想买手表，给你n个价值的硬币，然后给你n个价值硬币对应的个数、但是呢，这个人只知道这个手表的价格不超过m元、问他最多能买多少种价值的手表 思路：dp背包专题 但是- - 一直不知道该怎么dp 终于想通了、 PS：对于背包dp说一说自己的理解吧（虽然不知道有什么用） 一旦涉及到dp 你就要 ...
分类：
其他好文 时间：
2016-04-11 22:33:46
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=3535 题意：有n组工作，T时间，每个工作组中有m个工作，改组分类是s，s是0是组内至少要做一件，是1时最多做一件，2时随意，每项工作的描述是花费的时间和获得的快乐值，求在T时间内可获的最大快乐值。 memset放 ...
分类：
其他好文 时间：
2016-04-06 23:33:17
阅读次数：
193
【题目描述】 背包体积为V，给出N个物品，每个物品占用体积为Vi，价值为Wi，每个物品要么至多取1件，要么至多取mi件（mi > 1），要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？ 第一行两个数N,V,下面N行每行三个数Vi,Wi,Mi表示每个物品的体积，价值
分类：
其他好文 时间：
2016-03-14 20:19:04
阅读次数：
255
分类讨论~~~~~二进制一定要分出1来。#include#include#include#includeusing namespace std;long long f[205005],n,v;long long w[505],p[505],num[505];void work1(long long ...
分类：
其他好文 时间：
2016-01-08 20:20:43
阅读次数：
134
背包问题是一类非常典型的动态规划问题，包括多种类型（01背包、完全背包、多重背包、混合背包、二维费用背包等）其基本类型为01背包问题。一、01背包问题N件物品，每件物品的重量和价值分别为 w[i], v[i], 把这些物品放到一个容量为W的背包中，求背包中物品的价值的最大值。形式化定义：分析最直观的...
分类：
其他好文 时间：
2015-09-26 09:18:19
阅读次数：
207
Problem DescriptionToday is CRB's birthday. His mom decided to buy many presents for her lovely son. She went to the nearest shop withMWon(currency un...
分类：
其他好文 时间：
2015-08-21 01:50:16
阅读次数：
428
