传送门 【题目大意】给出物品的数量。-1为无限个。 【思路】混合背包.... 【code】 ...
分类：
其他好文 时间：
2017-06-18 19:00:17
阅读次数：
130
#include<cstdio> #include<algorithm> using namespace std; int n,V,op[20010],c[20010],w[20010],f[10010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i ...
分类：
其他好文 时间：
2017-06-02 21:58:07
阅读次数：
162
一道裸的混合背包题目。可是忘记了去重一直TLE，就是假设体积<=全然背包的01。和多重背包都要被全然背包代替，由于他的数量没限制所以用起来更方便。 题目连接：http://codevs.cn/problem/3269/ #include <iostream> #include <string.h> ...
分类：
其他好文 时间：
2017-05-24 12:35:22
阅读次数：
134
传送门：点击打开链接 题意：你有M块钱，如今有N件商品 第i件商品要Wi块，假设你购买x个这种商品。你将得到Ai*x+Bi个糖果 问能得到的最多的糖果数 思路：很好的一道01背包和全然背包结合的题目 首先，对于第i件商品，假设仅仅买1个，得到的价值是Ai+Bi 假设在买1个的基础上再买。得到的价值就 ...
分类：
其他好文 时间：
2017-05-14 12:30:27
阅读次数：
130
Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些 ...
分类：
其他好文 时间：
2017-04-20 22:45:08
阅读次数：
167
详见大牛背包九讲(下载地址：http://pan.baidu.com/s/1b9edXW) ...
分类：
其他好文 时间：
2017-02-17 13:53:30
阅读次数：
241
原题 题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？ 题目描述 Description 背包体积为V ...
分类：
其他好文 时间：
2017-01-23 21:13:53
阅读次数：
220
将01背包，完全背包，和多重完全背包问题结合起来，那么就是混合三种背的问题 根据三种背包的思想，那么可以得到混合三种背包的问题可以这样子求解 for(int i=1; i<=N; ++i) if(第i件物品是01背包) zeroOnePack(c[i],w[i]); else if(第i件物品是完全 ...
分类：
其他好文 时间：
2016-12-24 17:32:51
阅读次数：
148
3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : ...
分类：
其他好文 时间：
2016-12-24 16:52:04
阅读次数：
199
http://codevs.cn/problem/3269/ 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时 ...
分类：
其他好文 时间：
2016-11-16 14:52:24
阅读次数：
246
