https://vjudge.net/problem/POJ-1276 题意 给一个最大额度cash，现有N种面值的纸币，第i种纸币有ni张，价值为Di。问用这些纸币能凑出来的最大金额数，要求不超过cash。 分析 多重背包问题。这里的Di即是价值也是花费。模板题 ...
分类：
系统相关 时间：
2018-06-21 11:37:20
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=1059 Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-06-05 21:20:46
阅读次数：
186
这个是个人见过的背包问题最好的汇总了，膜拜一下 原帖链接：https://blog.csdn.net/aaakirito/article/details/54096907 背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背 ...
分类：
其他好文 时间：
2018-05-31 10:43:42
阅读次数：
171
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3591 The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ ...
分类：
其他好文 时间：
2018-05-27 23:44:10
阅读次数：
250
题目链接：https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
分类：
其他好文 时间：
2018-05-16 22:23:02
阅读次数：
148
我对于dp的使用仍然很不熟练，总结一下各种背包梳理一下。 01背包 完全背包 w很大的01背包 w很大的完全背包 多重背包 复杂度O（nWlog(m))。 算法思想是可以利用1,2,4，…，2k+a来表示一个数，因此，可以把m个相同物品看作是log(m)种不同的物品做01背包求解。 总之mi=1+2 ...
分类：
其他好文 时间：
2018-05-04 17:07:43
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 解题思路： 这题实际上就是能否用所给硬币组合出某个价格，然后统计能组合出的价格的总数，然后每个硬币个数不一，所以很明显是多重背包。 对于多重背包我们用二进制优化，也就是对 num 个 a 物品按二 ...
分类：
其他好文 时间：
2018-04-23 13:50:33
阅读次数：
166
题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本算法 这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+ ...
分类：
其他好文 时间：
2018-04-14 15:26:38
阅读次数：
149
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2191 题目大意：中文题 思路： 裸的多重背包 ...
分类：
其他好文 时间：
2018-04-14 15:22:57
阅读次数：
155
题目描述 Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest ...
分类：
其他好文 时间：
2018-04-10 21:56:10
阅读次数：
292
