一、背包1.01背包：hdu 2602 Bone Collector（01背包）2.多重背包：hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）3.完全背包：hdu 4508 湫湫系列故事——减肥记I（完全背包）
分类：
其他好文 时间：
2015-08-18 15:46:25
阅读次数：
115
题意：给出经费的最大值n，再给出 种类m和每种的袋数c、价格p、重量h，求能买大米的最大重量思路：每种物品有一个固定的次数上限。为多重背包问题。转换为01背包来做以下方法，均为转化为01背包来做思路1：物品不摊开，选取每一种时，进行讨论，（相当于竖着填背包v的一列，一列一列的填码1：kj#inclu...
分类：
其他好文 时间：
2015-08-18 15:45:04
阅读次数：
66
题意：完全背包思路：完全背包可以直接转化为 多重背包，num[i]=_v/c[i];//转为多重背包然后运用 多重背包 3种解法如下码1：#include#include#includeusing namespace std;int dp[100010];int main(){ int i,j...
分类：
其他好文 时间：
2015-08-18 15:39:05
阅读次数：
125
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19322 Accepted Submission(s): 8182
Problem Description
...
分类：
其他好文 时间：
2015-08-18 14:14:57
阅读次数：
117
E -Cash MachineTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA Bank plans to install a machine for cash wit...
分类：
系统相关 时间：
2015-08-13 17:19:01
阅读次数：
351
急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是我...
分类：
其他好文 时间：
2015-08-13 13:47:09
阅读次数：
112
Dividing Time Limit: 1000MS Memory Limit: 10000KDescription Marsha and Bill own a collection of marbles. They want to split the collectio...
分类：
其他好文 时间：
2015-08-13 08:51:52
阅读次数：
96
Codeforces 148E Porcelain (预处理＋多重背包)...
分类：
其他好文 时间：
2015-08-10 00:24:48
阅读次数：
129
问题概述：有N种物品和一个容量为V的背包，每种物品的价值为p[i],且每种物品至多有N[i]件可用，问怎样放可以使背包内价值最大。解决：多重背包问题可以转化成0-1背包问题来求解，就是多了个分解，把每种物品的件数N[i]用二进制分解成若干件数，例如：7 的二进制是111 ， 它可以分解成 001,0...
分类：
其他好文 时间：
2015-08-09 22:22:34
阅读次数：
107
多重背包+二进制优化#include#include#include#include#define maxn 100000+10using namespace std;int dp[maxn],n,k;int v[101],w[101],V;void zero(int cost){ for(i...
分类：
系统相关 时间：
2015-08-08 22:43:05
阅读次数：
221
