
背包问题
文章平均质量分 78
小坏蛋_千千
im0qianqian_站在回忆的河边看着摇晃的渡船终年无声地摆渡,它们就这样安静地画下黄昏画下清晨......
展开
-
HDU 2191:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25296 Accepted Submission(s): 10703Problem Description原创 2016-08-11 21:29:39 · 435 阅读 · 0 评论 -
HDU 2955:Robberies (01背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20669 Accepted Submission(s): 7656Problem DescriptionThe aspiring Ro原创 2016-08-10 21:28:39 · 447 阅读 · 0 评论 -
HDU 1114:Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20954 Accepted Submission(s): 10659Problem DescriptionBefore ACM ca原创 2016-08-04 17:23:47 · 535 阅读 · 0 评论 -
SDUT 2408:Pick apples
Pick applesTime Limit: 1000MS Memory limit: 165536K题目描述Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a原创 2016-04-30 21:25:39 · 560 阅读 · 0 评论 -
POJ 1276 Cash Machine (多重背包)
Description A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominatio原创 2017-02-07 19:38:45 · 327 阅读 · 0 评论 -
POJ 1837 Balance (01背包)
Description Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm’s len原创 2017-02-07 20:11:08 · 316 阅读 · 0 评论 -
Codeforces 862 E. Fire (01背包)
Description Polycarp is in really serious trouble — his house is on fire! It’s time to save the most valuable items. Polycarp estimated that it would take ti seconds to save i-th item. In addition, f原创 2017-09-26 12:56:51 · 652 阅读 · 0 评论 -
FZU 2214 Knapsack problem (超大容量背包)
Description Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and原创 2017-11-03 20:19:28 · 448 阅读 · 0 评论