一、背包1.01背包：hdu 2602 Bone Collector（01背包）2.多重背包：hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）3.完全背包：hdu 4508 湫湫系列故事——减肥记I（完全背包）
分类：
其他好文 时间：
2015-08-18 15:46:25
阅读次数：
115
题意：给出经费的最大值n，再给出 种类m和每种的袋数c、价格p、重量h，求能买大米的最大重量思路：每种物品有一个固定的次数上限。为多重背包问题。转换为01背包来做以下方法，均为转化为01背包来做思路1：物品不摊开，选取每一种时，进行讨论，（相当于竖着填背包v的一列，一列一列的填码1：kj#inclu...
分类：
其他好文 时间：
2015-08-18 15:45:04
阅读次数：
66
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19322 Accepted Submission(s): 8182
Problem Description
...
分类：
其他好文 时间：
2015-08-18 14:14:57
阅读次数：
117
离上一次，快4个月了。特别忙的时候想写，没时间；不忙的时候想写，没感触。当成一种坚持吧。翻看从5月到现在的工作日志，回忆下这近4个月的工作感想。大概几个关键字：“惊喜”、“感恩”、“危机”。 这段时间的工作依然伴随着各种无征兆的突发事故，TDS突然出现异常、git服务器不能pull、xxx系统...
分类：
其他好文 时间：
2015-08-15 19:45:14
阅读次数：
188
开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活21.....
分类：
其他好文 时间：
2015-08-06 09:21:27
阅读次数：
116
为营造良好的技术氛围，八月爱开发携手电子工业出版社博文视点共同举办“八月移动开发图书有奖试读活动”。我们为大家精心选定了三本最新最热门的技术图书，总有一本是你想要的！赶快来写下一篇不少于200字的试读感想吧，我们每本图书都会抽出1名幸运读者，赢取你心仪的技术好书！活动时间：7月28日—8月7...
分类：
其他好文 时间：
2015-07-30 10:44:34
阅读次数：
200
转化为01背包#include#include#include#includeusing namespace std;struct Rice{ int v,w,c;};Rice r[120];int dp[50000];int main(){ int t,n,m; int p,h,...
分类：
其他好文 时间：
2015-07-29 13:56:23
阅读次数：
112
悼念512四川汶川大地震遇难者——如今宝，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14086Accepted Submission(...
分类：
其他好文 时间：
2015-07-26 17:18:53
阅读次数：
111
多重背包#include#include#include#includeusing namespace std;const int maxn=111;int p[maxn],h[maxn],c[maxn];int dp[maxn];int main(){ int T; scanf("%d...
分类：
其他好文 时间：
2015-07-15 14:43:08
阅读次数：
110
