背包五讲 1. 01背包，一种物品数量只有一个，要么选要么不选，v从后向前保证了只可能选一次。 2. 完全背包，物品的数量不限，v从小到大，就免除了数量的限制。 3 多重背包，给定物品的数量，num，多加一维，i->num，循环num次，满足了数量，记得不要j*w[type],这样就相当于等差数量求 ...
分类：
其他好文 时间：
2017-08-17 16:27:12
阅读次数：
121
Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest numbe ...
分类：
其他好文 时间：
2017-08-16 21:39:45
阅读次数：
234
一 起因： （1）你是否有过这种尴尬经历：明明昨天研究非常熟悉的技术。今天却不能非常好的领导解说？ （2）你是否有过这种尴尬处境：明明之前做好的项目。过一段时间居然把它统统忘记？ （3）你是否有过这种汗颜情景：自己很熟悉的技术。突然一下子被一个爱刨根问题的”无招数的江湖小子“。给问的自己不知道怎样回 ...
分类：
其他好文 时间：
2017-08-16 20:21:54
阅读次数：
95
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
ycb的ACM进阶之路 发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:31 时间限制: 1000ms 内存限制: 128M 描述 ycb是个天资聪颖的孩子，他的梦想是成为世界上最伟大的ACMer。为此，他想拜附近最有威望的dalao为师。dalao为了判断他的 ...
分类：
其他好文 时间：
2017-08-16 00:09:20
阅读次数：
208
http://poj.org/problem?id=1014 思路 大概是裸的多重背包 复杂度 ...
分类：
其他好文 时间：
2017-08-14 16:31:18
阅读次数：
115
B - Big Event in HDU Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ...
分类：
其他好文 时间：
2017-08-14 13:26:47
阅读次数：
212
题意：有n种面额的硬币。面额、个数分别为A_i、C_i，求最多能搭配出几种不超过m的金额？ 思路：dp[j]就是总数为j的价值是否已经有了这种方法，如果现在没有，那么我们就一个个硬币去尝试直到有，这种价值方法有了的话，那么就是总方法数加1。多重背包可行性问题 传统多重背包三重循环会超时，因为只考虑是... ...
分类：
其他好文 时间：
2017-08-14 01:26:34
阅读次数：
119
题目网址：http://poj.org/problem?id=1276 思路： 很明显是多重背包，把总金额看作是背包的容量。 刚开始是想把单个金额当做一个物品，用三层循环来 转换成01背包来做。T了…… 后面学习了 用二进制来处理数据。 简单地介绍一下二进制优化：?(? ? ??) 假设数量是8，则 ...
分类：
系统相关 时间：
2017-08-12 14:43:23
阅读次数：
179
描述 Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Char ...
分类：
其他好文 时间：
2017-08-10 13:31:08
阅读次数：
205
