标准的多重背包应用,只要 看了 背包九讲应该就会做了的题目;用结构体做比较省事;这题比较蛋疼的是 中间把 数量打成重量,找了半天也找不出来,又看了几遍PO3还是没找出来...抱着奇怪的心里,搜了一下.我去...唉..以后要好好注意写代码的习惯了... 1 #include 2 #define max...
分类：
其他好文 时间：
2014-08-02 20:48:04
阅读次数：
261
Problem Description急！灾区的食物依旧短缺！为了拯救灾区同胞的生命，心系灾区同胞的你准备自己採购一些粮食支援灾区，如今如果你一共同拥有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，而且仅仅能整袋购买。请问：你用有限的资金最多能採购多少公斤粮食呢？后记：人生是一个充满...
分类：
其他好文 时间：
2014-08-02 15:20:54
阅读次数：
234
解题报告
题目传送门
题意：
中文不多说;
思路：
基础多重背包，每个物品有多个可以选，转换成01背包解。
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,m,v,p,h,cc,w[1010],c[1010],dp[1010];
...
分类：
其他好文 时间：
2014-08-02 01:52:52
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背...
分类：
其他好文 时间：
2014-08-01 18:48:42
阅读次数：
268
POJ 1742 Coins (多重背包)
题目的意思：
第一行输入，n,m分别表示n种硬币，m表示总钱数。
第二行输入n个硬币的价值，和n个硬币的数量。
输出这些硬币能表示的所有在m之内的硬币种数。...
分类：
其他好文 时间：
2014-07-31 20:48:37
阅读次数：
212
POJ 1014 Dividing (多重背包)...
分类：
其他好文 时间：
2014-07-31 17:04:47
阅读次数：
305
http://acm.hdu.edu.cn/showproblem.php?pid=2082
每一个字母的价值固定，但数目不定。所以每个字母对应的表达式也不同，若第i个字母的个数为a[i],价值为i，那么它的母函数为(1+x^i+x^(2i)+.....+x^(a[i]*b[i]))。那么将i属于[1,26]的母函数相乘得到的x^m（1
#include
#include...
分类：
其他好文 时间：
2014-07-28 00:13:59
阅读次数：
292
http://acm.hdu.edu.cn/showproblem.php?pid=1171
题意：有n种物品，给出每种物品的价值和数目，要将这些物品尽可能的分成相等的两份A和B且A>=B ,输出A，B。
母函数可以过，但感觉最直接的方法应该是多重背包。
母函数的话，也是按总价值的一半求，从一半到小枚举，直到找到系数不为0的就是B。
#include
#include
...
分类：
其他好文 时间：
2014-07-27 23:55:09
阅读次数：
275
今天做数论的题目时，遇到一道多重背包的问题。好久没做过背包了，一时有点迷糊，当时理解的也不是很透彻，果断把背包九讲重新看了一遍。这里做下总结，加深自己的理解。
背包问题求的是在花费一定代价(物品的重量或体积)下，一个背包装入物品后所获得的最大价值。总的包括三种基本的背包：01背包，完全背包，多重背包。还有由这三种背包延伸出来的问题：混合背包，二维费用的背包，分组背包，背包问题问法的变化等...
分类：
其他好文 时间：
2014-07-26 15:00:21
阅读次数：
262
The Fewest CoinsDescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a ...
分类：
其他好文 时间：
2014-07-24 17:11:36
阅读次数：
326
