ACM_背包
知足--常乐
这个作者很懒,什么都没留下…
展开
-
HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32159 Accepted Submission(s): 13491Problem Description 急!灾区的食物依然短缺原创 2017-11-06 20:03:08 · 301 阅读 · 0 评论 -
hdu 2391 Filthy Rich(DP)
Problem Description They say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken literally: small原创 2017-11-19 18:56:07 · 226 阅读 · 0 评论 -
HDU 4501 小明系列故事——买年货(三维背包)
小明系列故事——买年货Time Limit : 5000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 17 Problem Description 春节将至,小明要去超市购置年货,于是小明去了自己经常去的都原创 2017-11-19 12:34:29 · 271 阅读 · 0 评论 -
HDU-2159 FATE(完全背包)
FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任原创 2017-11-03 20:23:52 · 288 阅读 · 0 评论 -
HDU-3449 Consumer(有依赖背包)
ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2382 Accepted Submission(s): 1266Problem Description FJ is going to do some shoppin原创 2017-11-17 16:21:43 · 442 阅读 · 0 评论 -
HDU-2844 Coins(完全背包)
CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 6 Problem Description Whuacmers use coins.They have coins of原创 2017-11-12 16:48:53 · 410 阅读 · 0 评论 -
HDU-1114 Piggy-Bank(完全背包)
Piggy-BankTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 3 Problem Description Before ACM can do anything, a budg原创 2017-11-12 16:15:00 · 273 阅读 · 0 评论 -
hdu-1171 Big Event in HDU(01背包)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44492 Accepted Submission(s): 15311Problem Description Nowadays, we all kn原创 2017-11-02 21:12:27 · 205 阅读 · 0 评论 -
hdu-2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 67526 Accepted Submission(s): 28192Problem Description Many years ago , in Te原创 2017-11-02 20:35:10 · 279 阅读 · 0 评论 -
HDU-2639 Bone Collector II(01背包k解问题)
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5236 Accepted Submission(s): 2771Problem Description The title of this pro原创 2017-11-10 17:49:07 · 313 阅读 · 0 评论 -
HDU-1059 Dividing(多重背包)
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27713 Accepted Submission(s): 7964Problem Description Marsha and Bill own a collect原创 2017-11-10 15:46:13 · 378 阅读 · 0 评论 -
背包问讲解(转)
大一刚接触背包问题的时候就觉得绕。那时候真的是一点代码基础都没有强行去理解。每次都是以失败告终,一直到大二都还不会写背包问题。 后来某次模拟赛之后碰到了背包问题,觉得这个还是挺简单的,终于是下定决心准备搞一搞这个东西了。 有了一定的基础理解起来就比以前容易多了。 首先,先分清楚这三个背包问题。 1.01背包:有n种物品与承重为m的背包。每种物品只有一件,每个物品都有对应的重量weight[i原创 2017-11-06 21:02:38 · 251 阅读 · 0 评论 -
HDU-3535 AreYouBusy(多组背包)
AreYouBusyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 17 Problem Description Happy New Term! As having becom原创 2017-11-15 17:00:19 · 371 阅读 · 0 评论