二维费用的背包问题：指对于每件物品，具有2种不用的费用，选择这件物品需要同时付出2种代价对于每一种代价都有一个可付出的最大值(背包容量)问怎么样选择物品可以得到最大的价值设这2种代价分别为1,2第i件物品所需的2种代价为a[i] , b[i]2种代价可付出的最大值为U，V物品价值为w[i]费用增加了...
分类：
其他好文 时间：
2015-04-20 16:32:53
阅读次数：
126
第一次写二维费用的完全背包问题 加深了一下对于dp数组的理解 此类题还得多消化消化
分类：
其他好文 时间：
2015-02-19 18:38:33
阅读次数：
244
题意：给出一个长为a，宽为b的布，再给出n个围巾的规格（长x,宽y,价值c），问怎样裁剪能够得到最大的价值。----第一次做的时候不会---然后放到今天做--发现还是不会---于是又--看题解了----@_@===因为相同规格的围巾可以重复剪多次，且围巾的长和宽相当于两个约束，所以可以转换为二维费用...
分类：
其他好文 时间：
2015-02-13 17:52:25
阅读次数：
192
http://acm.fafu.edu.cn/problem.php?id=1499 1 /* 2 二维费用的背包问题是指：对于每件物品，具有两种不同的费用， 3 选择这件物品就必须付出这两种代价，每种代价都有可付出的最大值（背包容量） 4 问怎么选择物品才能得到最大价值.费用增加了一维，那么只需要...
分类：
其他好文 时间：
2015-02-08 09:02:05
阅读次数：
184
轻松水过 哇咔咔 =_=马上要迎来周末了.这样的天气 很适合 想你 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30; 7 int weight[size] , value[size...
分类：
其他好文 时间：
2014-11-13 18:16:01
阅读次数：
219
FATE
题目大意：xhd要杀怪升级，他有一个忍耐值。每只怪都有一个经验值和需要
消耗的忍耐值。杀掉怪得到相应经验值，消耗掉相应忍耐值。 xhd最多能杀S
只怪，升级共需要N的经验值。若他的忍耐度掉到0，则他不会再玩游戏了。
输出他升完这一级，所能剩下最大的忍耐值。如果升不了级，则输出-1。
思路：背包中要存的东西肯定是经验，但是背包的容量不单是怪物数，还有忍
耐度。这样，把怪物数和忍耐度作为背包的二维容量。用两个循环，得到S个
怪，M容量值内得到的最高经验值。
最后遍历找出经验值高于升级经验值的最小消耗的...
分类：
其他好文 时间：
2014-10-23 16:25:00
阅读次数：
290
多多想看N个动画片，她对这些动画片有不同喜欢程度，而且播放时长也不同她的舅舅只能给她买其中M个(不多不少恰好M个)，问在限定时间内观看动画片，她能得到的最大价值是多少如果她不能在限定时间内看完买回来的动画片，则输出0这里借用大牛的背包九讲的讲义，讲的很清楚问题二维费用的背包问题是指：对于每件物品，具...
分类：
其他好文 时间：
2014-09-02 00:04:43
阅读次数：
301
这题 实在太奇怪了....看来 我对背包的理解还不够深刻.... 总有一些没想明白...我和discuss里面一个人都A了 但是初始化的方式不一样 我不知道这样是否重要 .... 有点想法 但很模糊 艹了/./ 1 //二维费用的01背包 2 #include 3 #include 4 #inc.....
分类：
其他好文 时间：
2014-08-22 14:14:28
阅读次数：
320
第一讲 01背包问题这是最基本的背包问题，每个物品最多只能放一次。第二讲完全背包问题第二个基本的背包问题模型，每种物品可以放无限多次。第三讲多重背包问题每种物品有一个固定的次数上限。第四讲混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲二维费用的背包问题一个简单的常见扩展。第六讲分组的...
分类：
其他好文 时间：
2014-08-19 22:21:45
阅读次数：
329
二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量...
分类：
其他好文 时间：
2014-08-12 22:00:14
阅读次数：
308
