题意：有n种面值的硬币a[i],每种硬币有c[i]个，问能组成不大于m面值（1~m）的个数。 多重背包模板：by背包九讲。 #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #i
分类：
其他好文 时间：
2016-02-25 15:12:42
阅读次数：
115
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30973 Accepted: 11161 Description A Bank plans to install a machine for cash w
分类：
其他好文 时间：
2016-02-25 11:50:44
阅读次数：
122
hdu 2844 poj 1742 Coins 题目相同，但是时限不同，原本上面的多重背包我初始化为0，f[0] = 1;用位或进行优化，f[i]=1表示可以兑成i,0表示不能。 在poj上运行时间正好为时限3000ms....太慢了，hdu直接TLE(时限1s); 之 后发现其实并不是算法的问题，
分类：
其他好文 时间：
2016-02-20 00:33:24
阅读次数：
250
背包九讲下载CSDN 背包九讲内容 多重背包: hdu 2191 多重背包入门题 使用将多重背包转化为完全背包与01背包求解； 对于w*num>= V这时就是完全背包，完全背包为何只与01背包在循环上不同，因为01背包，每个物品只能取一次，所以要逆序；而完全背包，每个物品的数量无限多个，这就需要建在
分类：
其他好文 时间：
2016-02-19 10:38:18
阅读次数：
157
http://poj.org/problem?id=1742 Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened
分类：
其他好文 时间：
2016-02-02 08:41:39
阅读次数：
188
题目大意：有一头奶牛要上太空，他有非常多种石头，每种石头的高度是hi，可是不能放到ai之上的高度。而且这样的石头有ci个将这些石头叠加起来。问可以达到的最高高度。解题思路:首先对数据进行升序排序。这样才是一个标准的多重背包的问题为什么要排序？由于仅仅有这样才干得到最优解,假设一開始就是高的在前面，那...
分类：
其他好文 时间：
2016-01-23 10:25:01
阅读次数：
166
汶川大地震——HDU 2191简单的多重背包时间不多 最近拖拖拉拉 暂时没时间再深入理解动态规划了 把这个改成01背包简单贴一下代码。。。埋下了这样的坑# include# include# includeusing namespace std;//n,m,p,h,cint dp[105];int ...
分类：
其他好文 时间：
2016-01-08 21:57:28
阅读次数：
207
CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10632Accepted Submission(s): 4230Problem Desc...
分类：
其他好文 时间：
2015-12-18 13:02:27
阅读次数：
195
Charlie's ChangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:3720Accepted:1125DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd....
分类：
其他好文 时间：
2015-12-16 21:08:01
阅读次数：
202
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2191 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MAX = 100 + 10...
分类：
其他好文 时间：
2015-12-13 17:13:27
阅读次数：
179
