Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26954
Accepted: 9533
题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。
多重背包转0 1背...
分类：
其他好文 时间：
2014-07-23 22:35:37
阅读次数：
318
HDU 1171 Big Event in HDU (动规)
自己的多重背包转换01背包+0MS代码 (顺便求解释)。。。...
分类：
其他好文 时间：
2014-07-22 00:15:35
阅读次数：
242
题意：给你一个给定的现金数量goal，还有你拥有的n种面值的现金。
接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值！
思路：多重背包问题，状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi);
优化后AC代码：
#include
#include
struct p
{
int n;
...
分类：
其他好文 时间：
2014-07-22 00:09:34
阅读次数：
194
多重背包转换成完全背包和01背包
详情看
HDU 2844 Coins (动规)...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
251
HDU 2844 Coins (动规)
多重背包+二分优化。...
分类：
其他好文 时间：
2014-07-21 23:29:02
阅读次数：
205
Space Elevator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8110
Accepted: 3843
题目大意 ：一群牛要上天 用一些石块堆塔 给出石块的种类 及其每个种类的数量 和该种石块能出现的最高高度 和每种石块的数量
求怎么摆放才能...
分类：
其他好文 时间：
2014-07-21 22:27:58
阅读次数：
216
上一节，我们讨论了01背包问题，说明了*递归与分治法 与 动态规划DP的区别和联系，介绍了缓存的概念*。以下，我们用DC、DP、cache分别表示分治法、动态规划和缓存。本节，我们讨论01背包的另外两种形似——
完全背包和多重背包问题，分析DP问题的另外一些情况。
例一：完全背包问题
同样有n种价值和重量分别为weight[i] and value[i]， 背包大小W。限制条...
分类：
其他好文 时间：
2014-07-21 15:18:15
阅读次数：
295
碎碎念----- 突然 觉得好无聊~~ 还好 只有4天了~~ 直接上题吧~~ touch me 使用多重背包的代码是转自---键盘上的舞者---- 写得特别有想法 使用dp的代码是porker写的.. 使用搜索的 我一开始是将价值从低到高搜索的 这样TLE了,,因为速度实在是太慢了 ...
分类：
其他好文 时间：
2014-07-18 23:37:35
阅读次数：
258
/*
__________________________________________________________________________________________________
* copyright: Grant Yuan ...
分类：
其他好文 时间：
2014-07-18 18:08:40
阅读次数：
212
题意：有n种面值的硬币a[i],每种硬币有c[i]个，问能组成不大于m面值（1~m）的个数。
多重背包模板：by背包九讲。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-07-17 20:16:48
阅读次数：
233
