T了两发,DP方程很简单粗暴 dp[i][j][k]:用前i物品使得容量分别为j和k的背包恰好装满 背包的调用只需一次即可,第一次T就是每次check都丧心病狂地背包一次 对于sum的枚举,其实i j枚举到sum/2就可以了 ...
分类：
其他好文 时间：
2018-01-14 14:27:57
阅读次数：
110
给出一个背包，背包有体积容量C和重量限制L，再给出N个物品，每个物品有体积Vi，重量Wi，价值Pi三个参数。每个物品有且仅有一件，求用背包装物品，能获得的最大总价值是多少。 ...
分类：
其他好文 时间：
2018-01-08 16:40:54
阅读次数：
185
这个题真恶心……好几个背包套起来……第一眼看这个题确实很懵逼，看完题解后恍然大悟，原来是好几个二维背包一起用 ...
分类：
其他好文 时间：
2017-10-31 11:10:03
阅读次数：
169
题目大意：中文题面。。 二维01背包问题，给出所需经验值、忍耐度、种数、最大个数四个基本值，于是我们可以将最大个数作为第一维，第二维有两种维护方法，这里就给出将经验值作为第二维维护有关忍耐度的背包的做法吧。。 f[s][n]代表有s个怪，此时经验值为n，因为经验值可能会溢出，所以将上限上调20点，即 ...
分类：
其他好文 时间：
2017-10-13 00:44:32
阅读次数：
252
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15224 Accepted Submission(s): 7203 Problem D ...
分类：
其他好文 时间：
2017-08-16 17:14:31
阅读次数：
132
The Values You Can Make 题意：给n个数，第一次在这n个数中选出一些子序列，使得子序列和为k，然后再从这些和为k的子序列为k的数中再选出一些子序列，求第二次选出来的这些子序列的和的可能的值为多少，并升序输出（可以一个都不选） 思路：二维01背包方案数+滚动数组优化。 dp[i] ...
分类：
其他好文 时间：
2017-08-07 00:11:13
阅读次数：
193
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或 ...
分类：
其他好文 时间：
2017-07-20 23:58:08
阅读次数：
412
D - FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status D - FATE Submit Status Description 最近xhd正在玩一款叫做FATE的游戏，为了得 ...
分类：
其他好文 时间：
2017-07-20 16:03:30
阅读次数：
161
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或 ...
分类：
其他好文 时间：
2017-07-17 11:16:41
阅读次数：
159
题目：有n个人分成两组，两组人数差不能超过1，找到两组的人重量之差的最小值。 分析：dp，二维01背包。 由于必须放在两个组中的一组，直接背包全部可到状态， 取出相差不超过 1的最接近 sum/2的值就可以。 说明：430ms。。好慢啊。。 （2011-9-30 18:37）。 #include < ...
分类：
其他好文 时间：
2017-05-25 13:34:32
阅读次数：
174
