题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2191 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装 ...
分类：
其他好文 时间：
2016-04-07 20:15:38
阅读次数：
152
一步一步循序渐进。 Coin Change 具体思想：给你 N元，然后你有几种零钱S={S1,S2...,Sm} (每种零钱数量不限). 问：凑成N有多少种组合方式 即N=x1 * S1+x2*S2+...+xk*Sk (xk>=0,k=1,2..m) 设有f(x)中组合方式 有两种解答（自底向上回 ...
分类：
编程语言 时间：
2016-04-03 23:58:25
阅读次数：
825
多重背包，也就是是01背包的进阶版，但是物品的数目过多，因此把那些数目转化为2的次方数来转存，后续与01背包一致， 下为关键的转化过程 void Slove(){ int j; for(int i=1; i<=n; i++) { for(j=1; j<=c[i]; j*=2) { W[k] = w[ ...
分类：
其他好文 时间：
2016-03-31 18:29:38
阅读次数：
137
0-1背包问题 完全背包问题 多重背包问题是0-1背包问题和完全背包问题的综合体，可以描述如下：从n种物品向容积为V的背包装入，其中每种物品的体积为w，价值为v，数量为k，问装入的最大价值总和？ 我们知道0-1背包问题是背包问题的基础，所以在解决多重背包问题的时候，要将多重背包向0-1背包上进行转换 ...
分类：
其他好文 时间：
2016-03-28 17:00:23
阅读次数：
259
多重背包就是完全背包的一个特例 最容易的思想就是转化为01背包去遍历书写 杭电2191 #include<stdio.h> #include<string.h>int max(int x,int y){ if(x>y) return x; else return y;}int main(){ int ...
分类：
其他好文 时间：
2016-03-28 13:41:21
阅读次数：
119
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://poj.org/problem?id=1014 Description Marsha and Bill own a collection of marbles. They want to spli ...
分类：
其他好文 时间：
2016-03-26 17:05:09
阅读次数：
143
题目：Dividing 题意：6种重量的的石头，每个给定数量，用总重的一半去装，问能否装满.
分类：
其他好文 时间：
2016-03-18 13:29:50
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 标准的多重背包 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大
分类：
其他好文 时间：
2016-03-10 10:39:52
阅读次数：
163
Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变
分类：
其他好文 时间：
2016-03-05 14:34:26
阅读次数：
153
1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #include<cstring> 5 const int qq=2000+50; 6 int v[qq],w[qq],dp[qq]; 7 using namespace std;
分类：
其他好文 时间：
2016-03-03 22:45:46
阅读次数：
226
