一、背包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