题意：你有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
机器学习算法需要作用于数据，而数据的本质则决定了应用的机器学习算法是否合适，而数据的质量也会决定算法表现的好坏程度。所以会研究数据，会分析数据很重要。本文作为学习研究数据系列博文的开篇，列举了4个最流行的机器学习数据集。IrisIris也称鸢尾花卉数据集，是一类多重变量分析的数据集。通过花萼长度，花...
分类：
其他好文 时间：
2014-08-07 00:15:56
阅读次数：
242
这题 就是 简单的 多重背包应用..本来以为可以很快地写出来;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
题目又来了string的基本用法//less than 30 digits//等级长度甚至是超过了int64，所以要用字符串来模拟，然后注意去掉前导零//最多重复的个数就是答案//关于string的修改增加的用法#include #include#include #include #includeu...
分类：
其他好文 时间：
2014-08-06 17:23:51
阅读次数：
171
链接：poj 3260
题意：FJ同学去买东西，东西的价值为T，他和卖家都有N种金币，FJ希望交易完成时金币变化最小。
求最少的金币变化数量。FJ的金币个数有限，卖家的金币数目无限。
思路：背包问题，FJ的每种金币个数有限可以看做是多重背包问题，卖家的金币数目无限可以看做是完全背包问题。
设F1[i]为FJ付款为i时的最小金币数，设F2[i]为卖家找钱为i时的最小金币数。
则F1[i...
分类：
其他好文 时间：
2014-08-06 15:01:41
阅读次数：
227
