背包
关注
分享
扫一扫
文章平均质量分 84
非常可乐（이녕）
贵在自知，贵在坚持
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2602 Bone Collector 【01背包】
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40656 Accepted Submission(s): 16898 Problem Description Many years原创 2015-09-12 12:25:39 · 343 阅读 · 0 评论 -
HDOJ-3339-In Action【dijkstra & 01背包】
In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4768 Accepted Submission(s): 1571 Problem Description Since 1945, when原创 2015-11-01 22:25:55 · 388 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!【01背包】
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20654 Accepted Submission(s): 8247 Problem Description Speakless很早原创 2015-09-12 17:22:44 · 454 阅读 · 0 评论 -
HDU 1248 寒冰王座 【完全背包】
寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13299 Accepted Submission(s): 6800 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元原创 2015-09-12 17:02:24 · 444 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 【完全背包】
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16443 Accepted Submission(s): 8299 Problem Description Before ACM can d原创 2015-09-12 16:57:19 · 411 阅读 · 0 评论 -
POJ 1252 Euro Efficiency【完全背包正负】
Euro Efficiency Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3649 Accepted: 1561 Description On January 1st 2002, The Netherlands, and several other Europ原创 2015-09-12 16:46:31 · 937 阅读 · 0 评论 -
POJ 1276 Cash Machine 【多重背包-二进制优化】
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29995 Accepted: 10805 Description A Bank plans to install a machine for cash withdrawal. The mac原创 2015-09-12 16:30:50 · 485 阅读 · 0 评论 -
NYOJ 311 完全背包【恰好装满完全背包】
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入第一行：原创 2015-09-12 16:15:26 · 3697 阅读 · 0 评论 -
HDU 2546 饭卡 【01背包】
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16869 Accepted Submission(s): 5862 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购原创 2015-09-12 12:31:18 · 398 阅读 · 0 评论 -
HDU 3466 Proud Merchants 【01背包】
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3686 Accepted Submission(s): 1541 Problem Description Recently, i原创 2015-09-12 12:40:12 · 354 阅读 · 0 评论 -
codeforces 106C. Buns【多重背包】
C. Buns time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Lavrenty, a baker, is going to make several buns wi原创 2016-03-08 20:17:59 · 667 阅读 · 0 评论