FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13641 Accepted Submission(s): 6450 Problem D ...
分类：
其他好文 时间：
2017-04-30 15:16:15
阅读次数：
231
中文题目就不用解释了 就是裸的二维全然背包 d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用全然背包来做了 二维背包背包只是是多了一重循环 <span style="font-family:Arial Black;">#include<cstdio> #include<cstring> ...
分类：
其他好文 时间：
2017-04-27 13:58:37
阅读次数：
199
问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。 问怎样选择物品可以得到最大的价值。 设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背 ...
分类：
其他好文 时间：
2017-04-16 22:19:05
阅读次数：
216
题目连接 背包九讲 完全背包 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这个问题非常类似于01背包问题 ，所不同的是每种物品有无限件。也就是从每种物品的角 ...
分类：
其他好文 时间：
2017-01-15 13:52:43
阅读次数：
184
【问题描述】 背包是个好东西，希望我也有。给你一个二维的背包，它的体积是? × ?。现在你有一些大小为1× 2和1×3的物品，每个物品有自己的价值。你希望往背包里面装一些物品，使得它们的价值和最大，问最大的价值和是多少。 【输入格式】 第一行一个整数?代表该测试点的数据组数。对于每组数据，第一行有四 ...
分类：
其他好文 时间：
2016-11-07 12:06:38
阅读次数：
155
题意：给你n组物品和自己有的价值s，每组有l个物品和有一种类型： 0：此组中最少选择一个 1：此组中最多选择一个 2：此组随便选 每种物品有两个值：是需要价值ci，可获得乐趣gi 问在满足条件的情况下，可以得到的最大的乐趣是多少，如果不能满足条件就输出-1 题解：二维01背包 dp[i][j]：前i ...
分类：
其他好文 时间：
2016-11-04 23:34:11
阅读次数：
263
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3496 //刚看题目以为是简单的二维01背包，but，，有WA点。。 思路：题中说，只能买M个光盘，不能多也不能少，所以就要求把背包装满。 恰好把背包装满，那么在初始化时，除了dp[0]=0, ...
分类：
其他好文 时间：
2016-10-31 22:04:58
阅读次数：
180
题意：中文题。 析：dp[i][j] 已经杀了 i 个怪兽，已经用了 j 体积，所能获得的最大经验值，这个和一维的差不多，只是加一维而已。 代码如下： ...
分类：
其他好文 时间：
2016-10-06 22:12:12
阅读次数：
264
http://www.cnblogs.com/ziyi--caolu/p/3228090.html http://blog.csdn.net/lyy289065406/article/details/6648094/ 这道题更加理解了背包问题实质上是状态的转换。 范围中有负数，先平移到全是正数，因为 ...
分类：
其他好文 时间：
2016-07-04 15:21:44
阅读次数：
128
题意：给女朋友买一堆礼物，每个礼物有一个快乐值，有n个备选的，其中有一部分是必买的，总共有两张支票，价值v1,v2，花钱少了不给退，两张支票不能凑在一起用，而且有一个礼物是免费的，问女友最多可以多快乐？
做法：最开始的思路是：dp[v1][v2]，三重循环，一维是礼物，二维、三维分别是dp的两维，然后循环的时候犯了一个低级错误，j,k正常来说是大于cost[i]循环到cost[i[就停止了，但是这个题不能停啊！比方说j循环到cost[i[停了，但是k不一定不满足啊，这个题是两维啊！
然后，题中要求有一个...
分类：
其他好文 时间：
2016-05-12 16:04:35
阅读次数：
168
