题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 题目里面有两个限制条件，忍耐度和杀怪数量，所以可以用一个二维数组dp[i][j]来表示在消耗忍耐度i，并且杀怪数量为j时可以得到的最大经验，也可以用三维数组，但是因为每次的答案值依赖前一次的值，所 ...
分类：
其他好文 时间：
2018-10-25 00:17:52
阅读次数：
168
题目： ? 思路： 二维dp,完全背包,状态转移方程dp[i][z] = max(dp[i][z], dp[i-1][z-a[j]]+b[j]),dp[i][z]表示在杀i个怪，消耗z个容忍度的情况下获得的最大的经验值。 刚看到这个题一直把思维限制在一维dp中，总是不能表达全部的条件，然后想到二维d ...
分类：
其他好文 时间：
2018-10-02 22:09:13
阅读次数：
141
HDU2159_二维完全背包问题 输入有：经验，忍耐度，怪物种数，限制杀怪数 每一种怪物对应获得的经验值和消耗的耐久值 输出：剩下的最大忍耐度 限制：忍耐度，杀怪个数 在这里把忍耐度看成背包的容量，杀怪个数限制作为第二维 dp[i][j]表示在背包容量为i的时候，放了j件物品所产生的价值 接下来就是 ...
分类：
其他好文 时间：
2018-07-21 12:17:29
阅读次数：
187
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16139 Accepted Submission(s): 7597 Problem D ...
分类：
其他好文 时间：
2018-01-07 23:31:40
阅读次数：
210
设f[i][j]为杀第j只怪时耐久度为i的最大经验值 完全背包类型：有N种物品和一个容量为V 的背包，每种物品都有无限件可用。放入第i种物品的耗费的空间是Ci，得到的价值是Wi。 求解：将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 ...
分类：
其他好文 时间：
2017-09-10 10:09:50
阅读次数：
128
解题关键：二维约束条件，只需加一维状态即可。 转移方程：$f[j][k] = \max (f[j][k],f[j - w[i]][k - 1] + v[i])$ ...
分类：
其他好文 时间：
2017-08-21 09:45:27
阅读次数：
181
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
md心里有事的时候不能写题操 FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13285 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-03-29 20:47:57
阅读次数：
180
题目连接 背包九讲 完全背包 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这个问题非常类似于01背包问题 ，所不同的是每种物品有无限件。也就是从每种物品的角 ...
分类：
其他好文 时间：
2017-01-15 13:52:43
阅读次数：
184
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12533 Accepted Submission(s): 5932 Problem D ...
分类：
其他好文 时间：
2016-12-27 22:41:39
阅读次数：
144
