n<=100种硬币，给每种的硬币的面额<=120和我每种有多少个<=10000，店主的硬币跟我一样但有无限个，求买t<=10000块钱的东西钱最少转手几次。 我拿的硬币最少几次就是多重背包，店主还的最少当然是完全背包啦，那问题在于这个背包多大呀？ 找回来的钱和我给的钱一定没有交集，如果有，那当初少给 ...
分类：
其他好文 时间：
2017-09-06 15:44:57
阅读次数：
171
P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure chest full of marvelous gold coins! Being cows, though, they can't jus ...
分类：
其他好文 时间：
2017-09-03 18:37:45
阅读次数：
187
N pots, each with some number of gold coins, are arranged in a line. You are playing a game against another player. You take turns picking a pot of go ...
分类：
其他好文 时间：
2017-08-28 23:49:27
阅读次数：
239
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
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
Given coins of certain denominations and a total, how many ways these coins can be combined to get the total. Dynamic Programming solution State: T[i] ...
分类：
其他好文 时间：
2017-08-18 14:41:37
阅读次数：
122
Given coins of certain denominations and a total, how many minimum coins would you need to make this total? Dynamic Programming solution State: T[i][j ...
分类：
其他好文 时间：
2017-08-18 14:38:11
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=1398 大概像是01背包 ...
分类：
其他好文 时间：
2017-08-14 23:45:27
阅读次数：
209
题意：有n种面额的硬币。面额、个数分别为A_i、C_i，求最多能搭配出几种不超过m的金额？ 思路：dp[j]就是总数为j的价值是否已经有了这种方法，如果现在没有，那么我们就一个个硬币去尝试直到有，这种价值方法有了的话，那么就是总方法数加1。多重背包可行性问题 传统多重背包三重循环会超时，因为只考虑是... ...
分类：
其他好文 时间：
2017-08-14 01:26:34
阅读次数：
119
