题意：你有N种硬币，每种价值A[i]，每种数量C[i]，问。在不超过M的情况下，我们用这些硬币，付款有多少种情况。也就是：1,2,3,4,5，....，M这么多种情况下，你能用你的硬币不找钱，付款多少种情况。
例如：
你有一种硬币，价值2，个数2，那么 你是不能付款 3元的。。你只能付款2，或者4元。。
OK，题意差不多就是这样啦。
那么这里有两种方式！
分析：
那么这里我们可以用多重...
分类：
其他好文 时间：
2014-08-07 15:56:00
阅读次数：
374
就是一个多重背包可行性判断，范围不大的话也可以用母函数处理出所有的情况、#include #include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-08-07 12:55:49
阅读次数：
230
这题 就是 简单的 多重背包应用..本来以为可以很快地写出来;WA了无数次就是没找出哪里错了(有太自信的缘故);百度了半天别人的代码,对照了半小时...说实话都要吐血了....;终于发现了哪里错了;教训,教训啊;再简单的题目也要慢慢来,不能太自信; 1 #include 2 #define maxn...
分类：
其他好文 时间：
2014-08-06 22:51:52
阅读次数：
212
这题一看 就知道 是 完全背包和多重背包的结合题目了;对于买东西的是多重背包,商店是完全背包;这里要用到背包的初始化问题,因为求最小,所以初值要尽量大,大于所有可能的最大值;值得一提的是背包上限是20000,不是读入的T;用两个数组分别记录需要用到的最少货币数,一维就够用了;多重的单调队列好难不懂....
分类：
其他好文 时间：
2014-08-06 22:42:02
阅读次数：
331
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同...
分类：
其他好文 时间：
2014-08-06 21:49:12
阅读次数：
195
http://poj.org/problem?id=1742题意：很多硬币，有价值和数量，给出一个上限，问上限内有多少种钱数可以由这些硬币组成。分析：好像是楼教主男人八题之一。然后学多重背包单调队列优化时看了别人的程序。。所以后来写了就1A了=。=前一篇小小总结了一下多重背包单调队列优化(http:...
分类：
其他好文 时间：
2014-08-06 18:10:41
阅读次数：
209
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3181题意：就是混合背包加分组背包，有的物品是01背包，有的是多重背包，有的是完全背包，同时物品还有不超过8组的分组，如果在同一组则最多只能选一种。问能不能恰好地用掉D的容量，并且...
分类：
其他好文 时间：
2014-08-06 17:49:11
阅读次数：
252
链接：poj 3260
题意：FJ同学去买东西，东西的价值为T，他和卖家都有N种金币，FJ希望交易完成时金币变化最小。
求最少的金币变化数量。FJ的金币个数有限，卖家的金币数目无限。
思路：背包问题，FJ的每种金币个数有限可以看做是多重背包问题，卖家的金币数目无限可以看做是完全背包问题。
设F1[i]为FJ付款为i时的最小金币数，设F2[i]为卖家找钱为i时的最小金币数。
则F1[i...
分类：
其他好文 时间：
2014-08-06 15:01:41
阅读次数：
227
链接：poj 1276
题意：已知金额cash,给定几种不同面值的货币的数量及面值，求利用给定的货币可以凑成
小于等于cash的金额的最大值
分析：因为每种货币的面值及数量已知，可以将其转化为多重背包，背包的容量即为cash,
每个物品的价值及费用都为每种货币的面值。
多重背包可以转化为01背包，不过这样会超时，为了避免这样，可以转化为完全背包和二进制思想的01背包
#include
...
分类：
其他好文 时间：
2014-08-06 12:02:01
阅读次数：
227
话说题目真长。。。
题意： 中文题，你懂得。。
策略：多重背包问题。多重背包转换成 01 背包问题就是多了个初始化，把它的件数C 用2的次幂分解成若干个件数的集合，这里面数字可以组合成任意小于等于C的件数，而且不会重复，之所以叫二进制分解，是因为这样分解可
以用数字的二进制形式来解释
比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以
组...
分类：
其他好文 时间：
2014-08-04 14:36:07
阅读次数：
186
