多重背包/思路题 多次询问，每次从所有物品中忽略一件，问最大收益…… 这题我用的zyf的一个“暴力”做法，就是先预处理出来g1[i][j]表示1~i号物品花了j块钱的最大价值，g2[i][j]表示i~n号物品花了j块钱的最大价值（这里我将所有的物品编号都加了1，原因……因为我一开始没+1，WA了.....
分类：
其他好文 时间：
2015-04-22 19:58:54
阅读次数：
190
http://poj.org/problem?id=1742ｎ个硬币，面值分别是A1...An,对应的数量分别是C1....Cn.用这些硬币组合起来能得到多少种面值不超过m的方案。多重背包，不过这题很容易超时，用背包九讲的代码有人说行，但是我提交还是超时，后来参考别人代码加了一些优化才能过，有时间要...
分类：
其他好文 时间：
2015-04-22 00:22:12
阅读次数：
147
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19117Accepted Submission(s): 5363Problem D...
分类：
其他好文 时间：
2015-04-12 22:20:07
阅读次数：
113
Dividing给出n个物品的价值和数量，问是否能够平分。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2015-04-10 20:09:17
阅读次数：
146
http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1769其实感觉多重背包比01背包和完全背包都要难，每件物品的数量可能不止一件，还是求放入背包的物品的最大价值。在背包九讲中，给出的动态转移方程为：f[i][v]=max{f[i-1][v-k*...
分类：
其他好文 时间：
2015-04-09 13:20:21
阅读次数：
169
题目大意：
给你各种学分的课程数，问：选课凑够N学分的情况有多少种。
给你两个整数N和K，N表示要凑够的学分数。K表示接下来K行，每行为两个整数a和b。
表示学分为a的课程有b们。求出选够N学分的方案数有多少种。
思路：
可以用母函数做，也可以用多重背包来做。这两种做法，感觉实质上没什么区别吧。多重背包
用滚动数组优化一下也是一样的。这里用母函数来解决。这是一道母函数的模板题，关于母函
数，网上有好多资料，就不再描述了。...
分类：
其他好文 时间：
2015-04-09 11:52:00
阅读次数：
133
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Dis...
分类：
其他好文 时间：
2015-04-07 01:56:15
阅读次数：
199
本文包含的内容： 问题描述基本思路（和完全背包类似）转换为01背包问题求解（直接利用01背包）---------------------------------------------1、问题描述已知:有一个容量为V的背包和N件物品，第i件物品最多有Num[i]件，每件物品的重量是weight[i]...
分类：
其他好文 时间：
2015-04-07 01:53:04
阅读次数：
112
文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---前面已经回顾了01背包和完全背包，本节回顾多重背包的几种实现形式，主要有以下几方面内容：==多重背包问题定义 & 基本实现==多重背包二进制拆分实现==防火防....
分类：
其他好文 时间：
2015-04-06 21:45:30
阅读次数：
193
Space Elevator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9042
Accepted: 4296
Description
The cows are going to space! They plan to achieve orbit by b...
分类：
其他好文 时间：
2015-04-06 08:57:23
阅读次数：
147
