n<=100种硬币，给每种的硬币的面额<=120和我每种有多少个<=10000，店主的硬币跟我一样但有无限个，求买t<=10000块钱的东西钱最少转手几次。 我拿的硬币最少几次就是多重背包，店主还的最少当然是完全背包啦，那问题在于这个背包多大呀？ 找回来的钱和我给的钱一定没有交集，如果有，那当初少给 ...
分类：
其他好文 时间：
2017-09-06 15:44:57
阅读次数：
171
2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了 代码如下： ...
分类：
其他好文 时间：
2017-09-03 17:49:52
阅读次数：
200
直接上例题 Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 72067 Accepted: 18813 Description Marsha and Bill own a collection of marble ...
分类：
其他好文 时间：
2017-09-03 12:25:56
阅读次数：
234
Description 假设你现在有现金cash，有n种商品，给定你它们各自的价格和数量。如果你想尽可能多地购买商品，请求出最多能买商品的总价值。 Sample Input 735 3 4 125 6 5 3 350633 4 500 30 6 100 1 5 0 1735 00 3 10 100 ...
分类：
系统相关 时间：
2017-09-01 09:59:52
阅读次数：
204
In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in eve ...
分类：
其他好文 时间：
2017-08-27 11:54:42
阅读次数：
236
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th ...
分类：
其他好文 时间：
2017-08-26 16:00:57
阅读次数：
198
题目描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 输入 第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个 ...
分类：
其他好文 时间：
2017-08-26 11:31:37
阅读次数：
138
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t ...
分类：
其他好文 时间：
2017-08-25 21:41:25
阅读次数：
250
解题关键：二维约束条件，只需加一维状态即可。 转移方程：$f[j][k] = \max (f[j][k],f[j - w[i]][k - 1] + v[i])$ ...
分类：
其他好文 时间：
2017-08-21 09:45:27
阅读次数：
181
目标很多，不写下来，怎么写在心上？ 算法 Splay A* IDA* DP-斜率优化，四边形优化 多重背包 莫队 LCT 网络流 树形DP 问题 https://jzoj.net/senior/#main/show/1902 ——练手的莫队算法 https://jzoj.net/senior/#ma ...
分类：
其他好文 时间：
2017-08-19 16:56:45
阅读次数：
155
